十五：二叉树根节点到叶节点权值最大和

最新推荐文章于 2023-11-27 15:49:56 发布

不吃辣。

最新推荐文章于 2023-11-27 15:49:56 发布

阅读量2.1k

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_42447402/article/details/106595032

版权

该博客探讨了一棵二叉树中从根节点到叶节点的路径中，如何找到权值和最大的路径。内容涉及计算所有可能路径并找出权值之和的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

二叉树每个结点都有一个int型权值，给定一棵二叉树，要求计算出从根结点到
叶结点的所有路径中，权值和最大的值为多少。

实现

package com.jpg.coding;

public class MaxSum {
   

	public static class Node {
   
		public int value;
		public Node left;
		public Node right;
		
		public Node(int value) {
   
			this.value = value;
		}
	}
	
	//只有在到达叶节点的时候，有可能更新
	public static int maxSum = Integer.MIN_VALUE;
	
	public static int maxPath(Node head) {
   
		p(head, 0