Binary Tree Maximum Path Sum
思路:当作一个图,在图上做动态规划
评价:这是特殊的图,还是要利用二叉树的结构
推荐思路:就是简单的递归,有点像求depth一样,二叉树一般没有其他办法