数据结构求二叉树深度，问题在代码上标出

[mydiqu]

int treedepth(b_tree bt){
int hl,hr,max;
if(bt!=null){
hl=treedepth(bt->left);
hr=treedepth(bt->right);//hr返回的是什么呀？为什么返回值要+1？
max=(hl>hr)?hl:hr;
return(max+1);
}
else
return 0;
}

[mxway]

hr是左了树的高度，+1是因为当结点要算一层

[mxway]

更正：hl是左子树高度，hr是右子树高度

[赵4老师]

“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！ 递归函数关注以下几个因素 ·退出条件 ·参数有哪些 ·返回值是什么 ·局部变量有哪些 ·全局变量有哪些 ·何时输出 ·会不会导致堆栈溢出

[paschen]

+1还要算上根节点 函数用到了递归

[小灸舞]

分别求出左子树的深度、右子树的深度，两个深度的较大值+1即可求出二叉树深度

[July树树]

递归出的结果是当前结点的子结点的深度，因为自己也是一层，所以要加一返回给上一层。