tonyjxc

题解

/ 注册

全部文章 / 题解（共77篇）

题解 | #对称的二叉树# 来自专栏

第二十三题简单递归判断左右是否相等 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; &...

C++

2022-01-12

0 301

题解 | #二叉树的下一个结点# 来自专栏

第二十二题看懂了版本通过点来判断的优化算法 /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNo...

C++

2022-01-12

0 314

题解 | #二叉树的下一个结点# 来自专栏

第二十二题不是很懂第一种暴力破解遍历完next 回到根节点再中序遍历补充完所有的next 返回结果 /* struct TreeLinkNode { int val; struct TreeLi...

C++

2022-01-12

0 324

题解 | #判断是不是平衡二叉树# 来自专栏

第二十一题递归计算树高并判断是否是平衡二叉树 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot =...

C++

2022-01-12

0 279

题解 | #二叉搜索树与双向链表# 来自专栏

第二十题中序遍历修改左右子树的链为双向链表是十二题的复杂版本只写了递归的版本非递归太复杂了递归调用的中序遍历利用preNode保存着前一项当访问下一个结点的时候，更新 preNode的right和当前结点的left /* ...

C++

2022-01-12

0 350

题解 | #二叉树中和为某一值的路径(二)# 来自专栏

第十九题递归调用解决不断获取子树的符合要求的路径，并添加上当前结点的值是十八题的复杂版本不只要求判断有没有路径要想办法找到所有的路径并保存下来第一个代码稍微长一点从根节点开始，更好理解第二段代码是对第一个代码的化简删除了重复的代码 /* struct ...

C++

2022-01-12

0 311

题解 | #二叉树中和为某一值的路径(一)# 来自专栏

第十八题递归调用传入两边是十九题的基础版本 /** * struct TreeNode { * int val; * struct TreeNode *left...

C++

2022-01-12

0 282

题解 | #二叉搜索树的后序遍历序列# 来自专栏

第十七题后续遍历将树分隔开来左右子树递归调用判断是否符合要求 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { &nb...

C++

2022-01-11

0 274

题解 | #从上往下打印二叉树# 来自专栏

第十六题前面之字形的简单版本利用队列的层序遍历 /* struct TreeNode { int val; struct TreeNode *left; &...

C++

2022-01-11

0 367

题解 | #二叉树的镜像# 来自专栏

第十五题将左右子树镜像第一种方法简单直接复制一个新树原先遍历为先序遍历根左右现在构造新树逐个添加的点就是根右左 /** * struct TreeNode { * int val; ...

C++

2022-01-11

0 333