编写一个程序来计算二叉树的高度:
使用递归来实现上述目的,代码如下所示:
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; } }
编写一个程序来计算二叉树的高度:
使用递归来实现上述目的,代码如下所示:
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; } }