Question

求高手解释下二叉树递归求深度问题

我的理解是，程序开始不停找左孩子的左孩子，程序执行到最左边的叶子节点D，此时D->lchild为空返回0给M。再访问D->rchild为空返回0给n。
m n都为0 就没法比较了啊！！！？？

Answer 1

1. 这个算法的意思是，当前树的深度等于其左子树和右子树中较深的那一个的深度再加1

   例如：您提供的图A的左子树深度为3，右子树的深度为3，此时A这棵树的深度就为4

2. 再来考虑D和G，此时D的左子树深度为0，右子树深度为0，所以返回0+1 = 1

   同理G也返回1

3. 因此C和F返回2，而B和E返回3，最终A返回4

Answer 2

为0怎么没法比较呢？即使为0，也会返回1，并且还要按照刚才进入的一层层往回退再次比较的