二叉树中的最大路径和
给定一个非空二叉树，返回其最大路径和。
本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不需要经过根节点。
示例 1:
输入: [1,2,3]
1
/ \
2 3
输出: 6示例 2:
输入: [-10,9,20,null,null,15,7]
-10
/ \
9 20
/ \
15 7
输出: 
给定一个非空二叉树，寻找最大路径和。路径可以包括任意节点，但不能经过根节点。最大路径可能包含单个节点、以某节点为中心的完全子树或部分子树。本文通过递归分析和实现找到最大路径和。
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
