返回首页
二叉树中的最大路径和
LeetCode 经典 150
二叉树
难度:
困难
题目描述
找到二叉树中节点值之和最大的路径。
解题思路
递归计算每个节点的最大贡献值，更新全局最大路径和；路径可不经过根节点。