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