原文:[leetcode]Binary Tree Maximum Path Sum

二叉树,找出任意一点到另一点的路径,使得和最大. 开始sb看错题了... 其实嘛...我们递归的来看... 如果只是一个节点,那么当然就是这个节点的值了. 如果这个作为root,那么最长路应该就是.. F left F right val...当然如果left,或者right lt 就不用加了的 我盟从下往上找... 如果不这个不是root,那么就不能把left和right加起来了...因为只是一 ...

2013-08-22 20:11 1 2593 推荐指数:

查看详情

Binary Tree Maximum Path Sum leetcode java

题目: Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For example: Given the below binary ...

Sat Aug 02 15:51:00 CST 2014 3 2060
[leetcode]Binary Tree Maximum Path Sum @ Python

原题地址:https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/ 题意: Given a binary tree, find the maximum path sum. The path may start and end ...

Thu May 22 22:43:00 CST 2014 0 3270
[leetcode]Maximum Depth of Binary Tree @ Python

原题地址:https://oj.leetcode.com/problems/maximum-depth-of-binary-tree/ 题意: Given a binary tree, find its maximum depth. The maximum depth ...

Thu Jun 12 00:40:00 CST 2014 0 3260
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM