二叉树中最大子路径和

一、题目描述

       求二叉树中最大子路径和。

二、解题思路

       1. 判空根节点。

       2. sum加和，并用list存结点。

       3. 保存最优解

       4. 递归。

       5. sum减和，移除list结点

三、注意事项

       1. list = listtemp,赋值是错误的，容易导致list跟随listtemp，而不是副本。

       

四、代码实现

       见我的github：二叉树中最大子路径和