c
1#include <stdio.h> 2typedef struct node{ 3struct node *left; 4struct node *right; 5int data; 6}NODE; 7 8NODE *insert(NODE *tree,int x){ 9if(tree==NULL){ 10tree =(NODE *)malloc(size of(NODE)); 11tree->left =NULL; tree->right =NULL; tree->data=x; 12}else if(x<tree->data) tree->left = insert(tree->left,x); 13else tree->right = insert(tree->right,x); 14return tree; 15} 16 17int maxDepth(NODE *tree){ 18if(tree==NULL) { return(-1); } 19else { 20if(.........) 21return.........; 22else return.........; 23} 24}
というプログラムで二分木の深さMaxDepthを求めたいのですが.......の部分が解りません。
どなたかよろしくお願いします。
皆様回答ありがとうございます。
確かに皆様のコードで実現可能なのですが、このプログラムは穴抜きの問題でして、......以外の部分には書けないのです。
回答3件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。