上一题有路径有关，难度稍大。现在看个比较简单的题目。

题目：计算二叉树路径之和的最大值。

二叉树节点可以表示为：

private class BinaryTreeNode {
    int value;
    BinaryTreeNode left;
    BinaryTreeNode right;
}

虽然也涉及到了路径，但是并不要求记录具体路径节点。

public int maxPathSum(BinaryTreeNode root) {
    if (root == null) {
        return 0;
    }
    int childMax = Math.max(maxPathSum(root.left), maxPathSum(root.right));
    return root.value + childMax;
}

算法是二叉树递归中的后序遍历。与之类似的题目是求二叉树的高度，相当于是特殊情况。

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