编写一个递归函数计算二叉树的高度

2025-03-01 22:53:54
推荐回答(1个)
回答1:

大概是这个样子:
int depth(BTree *b){
int dep1, dep2;
if(b==NULL)
return 0;
else{
dep1 = depth(b->left);
dep2 = depth(b->right);
return dep1>dep2?:dep1+1:dep2+1;
}
}
思路为:递归各求出左右子数的深度dep1,dep2,返回Max(dep1,dep2)+1