广州网站建设的费用,肖鸿昌建筑网站,哪个公司网络最快,公众号做电影网站题目#xff1a;
二叉树中的 路径 被定义为一条节点序列#xff0c;序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点#xff0c;且不一定经过根节点。
路径和 是路径中各节点值的总和。
给你一个二叉树的根节点…题目
二叉树中的 路径 被定义为一条节点序列序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点且不一定经过根节点。
路径和 是路径中各节点值的总和。
给你一个二叉树的根节点 root 返回其 最大路径和 。
代码
class Solution {private int ans Integer.MIN_VALUE;public int maxPathSum(TreeNode root) {dfs(root);return ans;}private int dfs(TreeNode node) {if (node null)return 0; // 没有节点和为 0int lVal dfs(node.left); // 左子树最大链和int rVal dfs(node.right); // 右子树最大链和ans Math.max(ans, lVal rVal node.val); // 两条链拼成路径return Math.max(Math.max(lVal, rVal) node.val, 0); // 当前子树最大链和}
}
