二叉树的最大路径和（C++牛客网）

布满荆棘的人生 2023-01-13 04:03 168阅读 0赞

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客找到二叉树中的最大二叉搜索子树

题目链接：[https://www.nowcoder.com/practice/380d49d7f99242709ab4b91c36bf2acc?tpId=101&tqId=3

﹏ヽ暗。殇╰゛Y/ 2023年06月04日 14:53/ 0 赞/ 14 阅读

相关牛客网-对称二叉树

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。牛客网OJ连接：[https://www.no

系统管理员/ 2023年03月01日 09:41/ 0 赞/ 25 阅读

相关牛客网-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / 6 10 / \\ / 5 7 9 1

曾经终败给现在/ 2023年03月01日 09:40/ 0 赞/ 21 阅读

相关二叉树的最大路径和（C++牛客网）

解题思路：（1）dfs （2）每个结点可能为起始点或中点 class Solution { private: int max_sum=I

布满荆棘的人生/ 2023年01月13日 04:03/ 0 赞/ 169 阅读

相关平衡二叉树（C++牛客网）

解题思路：（1）依次判断每个结点的左右子树是否满足高度差 class Solution { private: bool tag=true;

清疚/ 2022年11月19日 04:20/ 0 赞/ 188 阅读

相关重建二叉树（C++牛客网）

解题思路：（1）注意先序遍历和中序遍历中根结点的位置 / Definition for binary tree struct TreeNo

男娘i/ 2022年11月18日 10:53/ 0 赞/ 171 阅读

相关二叉树的最大深度（C++牛客网）

解题思路：（1）dfs class Solution { private: int max_h=0; public:

超、凢脫俗/ 2022年11月18日 04:51/ 0 赞/ 82 阅读

相关矩阵的最小路径和（C++牛客网）

解题思路：（1）动态规划 class Solution { public: / @param m

怼烎@/ 2022年11月16日 10:54/ 0 赞/ 189 阅读

相关二叉树最大路径和

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 public

待我称王封你为后i/ 2022年10月27日 00:29/ 0 赞/ 197 阅读

相关牛客题霸 NC6 二叉树的最大路径和

https://www.nowcoder.com/practice/da785ea0f64b442488c125b441a4ba4a 解决方案 Go va

左手的ㄟ右手/ 2022年09月03日 10:24/ 0 赞/ 163 阅读