一个遍历求树的深度里c语言的语句问题

img


想请问一下
这个代码的int l = treeDepth(T-〉lchild) 返回的是什么??

img

望采纳

返回的是l和r中较大的值加1

这是递归语句。
.
当T在根目录时,即 - 位置。向下递归调用函数。
此时T在+位置,继续向下递归
此时T在a位置、继续向下递归
此时T为null。则返回0.
回退到a位置,则 L+1 的值为 1。
.
继续向上回退时,需要比较右孩子的深度。然后递归,..回退 。等到再次来到 + 时,右孩子深度为 R + 1 为 3.
.
因此,向上回退时,+取左右最大值,即 3 。回退至 - 时,L+1的值为4 。
.
.
大概就这么一个过程。如果还是不懂的话,可以在B站找个视频看看递归的具体过程