二叉树中最大子路径和

一、题目描述        求二叉树中最大子路径和。 二、解题思路        1. 判空根节点。        2. sum加和，并用list存结点。        3. 保存最优解        4. 递归。        5. sum减和，移除list结点 三、注意事项        1. list = listtemp,赋值是错误的，容易导致list跟随listtemp，而不是副本。  

>>阅读原文<<