问2021-10-11：二叉树中的最大路径和。路径被定义为一条从树中任意节点出发，沿父节点-子节点？

提问于 2021-10-11 07:17:38

回答 0关注 0查看 139

2021-10-11：二叉树中的最大路径和。路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径和。力扣124。