求树的最大深度的问题

Question

maxDepth('1') = max(maxDepth('2'), maxDepth('3')) + 1
                               = 2 + 1
                                  /    \
                                /         \
                              /             \
                            /                 \
                          /                     \
               maxDepth('2') = 1                maxDepth('3') = 1
= max(maxDepth('4'), maxDepth('5')) + 1
= 1 + 1   = 2         
                   /    \
                 /        \
               /            \
             /                \
           /                    \
 maxDepth('4') = 1     maxDepth('5') = 1

最近，我学习了求树的最大深度的算法，即

1. 返回0，如果是叶
2. ，则获取左、右子树最大深度的最大值，并为当前节点添加1。max_depth =max(左子树的最大深度，

(最大右子树深度)+ 1

但是，对于上面的图，如果我们的树是：

1
    2
    3
      4
      5

基于该算法，右子树的最大深度是否等于0？另外，节点4和5的最大深度应该是0，对吗？请告诉我我的推理中哪一部分是错误的。

Answer 1

根据算法，maxDepth(3) , maxDepth(4) and maxDepth(5)应该是zero，因为它们是叶。

                                 1
                              /    \
                            /         \
                          /             \
                        /                 \
                      /                     \
                     2                       3
                   /   \
                 /       \
               /           \
             /               \
           /                  \
          4                    5

maxDepth(3) = maxDepth(4)  = maxDepth(5) = 0
maxDepth(2) = max(maxDepth(4), maxDepth(5)) + 1 = max(0, 0)+1 = 1
maxDepth(1) = max(maxDepth(2), maxDepth(3)) + 1 = max(1, 0)+1 = 2