小菲柱

分类

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

/ 注册

全部文章（共32篇）

题解 | #二叉树的镜像#

能够避免递归尽量避免 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right...

C++ 二叉树

2022-05-16

0 359

题解 | #合并二叉树#

最近状态及其差 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: TreeNode* me...

C++ 二叉树

2022-05-16

0 273

题解 | #对称的二叉树#

今天毫无状态，唉 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL)...

C++ 二叉树

2022-05-15

0 302

题解 | #二叉搜索树与双向链表#

中序遍历：递归 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*...

C++ 排序树二叉树

2022-05-15

0 308

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

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

C++ 二叉树深度优先搜索递归

2022-05-14

0 344

题解 | #二叉树的最大深度#

又是层次遍历的运用 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: // 层次遍历...

C++ 二叉树

2022-05-14

0 286

题解 | #按之字形顺序打印二叉树#

在层次遍历上的一个简单应用 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(...

C++ 二叉树

2022-05-14

0 308

题解 | #求二叉树的层序遍历#

一开始确定层数的结点个数卡住了，好好反思！ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: ...

C++ 二叉树广度优先搜索

2022-05-14

0 301

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

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr...

C++ 二叉树

2022-05-13

0 302

题解 | #二叉树的中序遍历#

简单递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullp...

C++ 二叉树

2022-05-13

0 336