[Leetcode] Binary Tree Maximum Path Sum

标签：code   tar   art   for   leetcode   amp   

Question:

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 tree,

       1
      /      2   3

Return 6.

给出一个二叉树，找到其中的最大路径和。

路径可以从树中任意一个节点开始和结束。

例如：

给出如下二叉树，

       1

      / \

    2    3

返回6

[Leetcode] Binary Tree Maximum Path Sum,布布扣,bubuko.com

[Leetcode] Binary Tree Maximum Path Sum

标签：code   tar   art   for   leetcode   amp   

原文地址：http://www.cnblogs.com/Phoebe815/p/3786405.html