LintCode问题图解-52

本文准备讲解1个算法编程问题， 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。问题的英文版本描述如下：

Maximum Path Sum in a Binary Tree

example

介绍1种高效的算法。算法的说明 ( http://www.geeksforgeeks.org/ )：

算法的说明 高效的算法