小菲柱

题解

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

/ 注册

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

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

中序遍历：递归 /* 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

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

没啥好讲的，树的遍历只有在迭代中才比较复杂 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(null...

C++ 二叉树

2022-05-13

0 322