java - 二叉树的最大高度

Question

您好，我遇到了一个代码来查找二叉树的最大高度。在这段代码中，为什么返回语句中有一个+1？

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

Answer 1

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

二叉树的最大高度是具有更大最大高度的子树的最大高度(即 Math.max(maxDepth(root.left), maxDepth(root.right)) part) + 1 为树的根。