给出一棵二叉树,寻找一条路径使其路径和最大,路径可以在任一节点中开始和结束(路径和为两个节点之间所在路径上的节点权值之和)
您在真实的面试中是否遇到过这个题?
Yes
样例
给出一棵二叉树:
1
/ \
2 3
返回 6
标签 Expand
相关题目 Expand
您在真实的面试中是否遇到过这个题?
Yes
样例
给出一棵二叉树:
1
/ \
2 3
返回 6
标签 Expand
相关题目 Expand
解题思路:
二叉树,找出任意一点到另一点的路径,使得和最大. 从递归的来看... 如果只是一个节点,那么当然就是这个节点的值了. 如果这个作为root,那么最长路应该就是.. F(left) + F(right) + val...当然如果left,或者right<0就不用加了的= = 我盟从下往上找...
如果这个不是root,那么就不能把left和right加起来了...因为只是一条路...
|