没有新消息
更多内容
2021-10-11:二叉树中的最大路径和。路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root
写回答
我稀里糊涂想了两种方法,方法一,化树为图然后Floyd;方法二,从最深的父节点开始向根逐层遍历,1.计算父节点到它所有后代的距离,2.利用1的数据计算父节点左子树各点到右子树各点的距离
2赞
0踩
0评论