网站建设方案功能描述,设计网页怎么插图,房屋设计装修网站,深圳网站建设中为二叉树中的 路径 被定义为一条节点序列#xff0c;序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点#xff0c;且不一定经过根节点。
路径和 是路径中各节点值的总和。
给你一个二叉树的根节点 root #xff0c…二叉树中的 路径 被定义为一条节点序列序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点且不一定经过根节点。
路径和 是路径中各节点值的总和。
给你一个二叉树的根节点 root 返回其 最大路径和 。 示例 1 输入root [1,2,3] 输出6 解释最优路径是 2 - 1 - 3 路径和为 2 1 3 6 示例 2 输入root [-10,9,20,null,null,15,7] 输出42 解释最优路径是 15 - 20 - 7 路径和为 15 20 7 42
提示
树中节点数目范围是 [1, 3 * 104] -1000 Node.val 1000
int pathSum Integer.MIN_VALUE;public int maxPathSum(TreeNode root) {dfs(root);return pathSum;}public int dfs(TreeNode node) {if (node null) return 0;int left dfs(node.left);int right dfs(node.right);int ret Math.max(node.val, node.val Math.max(left, right));pathSum Math.max(pathSum, Math.max(ret, node.val left right));return ret;}
