小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共32篇）

题解 | #将升序数组转化为平衡二叉搜索树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * *...

C++ 二叉树

2022-07-24

0 411

题解 | #二叉树中的最大路径和#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++ 二叉树队列

2022-07-24

0 414

题解 | #二叉树中和为某一值的路径（三）#

哈哈哈，有一点想漏了，但是总体思路还是对的，轻松搞定 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left...

C++ 二叉树递归

2022-07-23

0 306

题解 | #把二叉树打印成多行#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N...

C++ 二叉树

2022-07-22

0 381

题解 | #二叉树的深度#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class ...

C++ 递归二叉树

2022-07-21

0 277

题解 | #二叉搜索树的第k个节点#

中序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullp...

C++ 二叉树排序树递归

2022-07-21

0 364

题解 | #二叉树中和为某一值的路径（二）#

一开始递归没有处理好，相比较（一）来说不能原地递归，同时需要回溯 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NU...

C++ 递归二叉树回溯

2022-07-20

0 354

题解 | #二叉搜索树的后序遍历序列#

单调栈似懂非懂，需要多理解一下 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { // 单调栈 if (sequence.empty()) { ...

C++ 二叉树单调栈递归

2022-07-20

0 312

题解 | #从上往下打印二叉树#

层次遍历 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ c...

C++ 二叉树

2022-07-20

0 390

题解 | #树的子结构#

涉及到两个迭代，分别树匹配树起点的迭代，以及匹配树和待匹配树的同步递归 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left...

C++ 二叉树递归

2022-07-19

0 304