java - 二叉树的最大高度

嗨，我遇到了一个代码，以找到二叉树的最大高度。
在此代码中，为什么return语句中有一个+1？

public int maxDepth(TreeNode root) {
        if (root == null) {
          return 0;
        }
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }

最佳答案

如果没有，结果将始终为0。

二叉树的最大高度是树的根的最大高度（即Math.max(maxDepth(root.left), maxDepth(root.right))部分）+1的孩子的最大高度。

关于java - 二叉树的最大高度，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/41629247/