本文共 1312 字，大约阅读时间需要 4 分钟。

???????????????????????????????????????????????????????????????

????

???????????????????????????????????????????

????

package ????;public class ??????? {    public class TreeNode {        int val = 0;        TreeNode left = null;        TreeNode right = null;    }    private int res = Integer.MIN_VALUE;    public int TreeMax(TreeNode root) {        if (root == null) {            return 0;        }        getMax(root);        return res;    }    private int getMax(TreeNode root) {        if (root == null) {            return 0;        }        int left = getMax(root.left);        int right = getMax(root.right);        int current = Math.max(left, right, left + right + root.val);        res = Math.max(res, current);        return current;    }}

????

???????????????????????????????????????????? O(n)??????? O(h)??? n ?????h ??????

转载地址：http://emch.baihongyu.com/