Skip to content

Latest commit

 

History

History
executable file
·
19 lines (14 loc) · 511 Bytes

File metadata and controls

executable file
·
19 lines (14 loc) · 511 Bytes

题目

Given a binary tree, find the maximum path sum.

For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child connections. The path must contain at least one node and does not need to go through the root.

For example:

Given the below binary tree,
       1
      / \
     2   3

Return 6.

解题思路

见程序注释