小菲柱

题解

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

/ 注册

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

题解 | #二叉树的下一个结点#

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(i...

C++ 二叉树

2022-07-18

0 362

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

模拟面试遇到的题，第一次在十分钟内无错手撸出来，纪念一下 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { p...

递归二叉树

2022-07-05

0 254

题解 | #在二叉树中找到两个节点的最近公共祖先#

没在状态，但还是需要保持一下手感 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: i...

C++ 二叉树

2022-05-22

0 352

题解 | #二叉搜索树的最近公共祖先#

越写越不会 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(null...

C++ 二叉树二叉搜索树

2022-05-19

0 302

题解 | #判断是不是平衡二叉树#

递归一直是弱项 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { return deepth(pRoot) != -1; } private: int deepth(T...

C++ 二叉树递归

2022-05-19

0 249

题解 | #判断是不是完全二叉树#

如果是完全二叉树，第一个空结点出现后，同一层次就不可能出现非空结点每一层要么出现空结点之后，后面全部是空结点；要么没有出现过空结点使用队列层次遍历时先左后右进行遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; *...

C++ 二叉树完全二叉树

2022-05-16

0 406

题解 | #判断是不是二叉搜索树#

性质：二叉搜索树中序遍历是严格递增序列做法：遍历时比较当前值和前一个值之间的大小关系即可 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(in...

C++ 二叉树

2022-05-16

0 334

题解 | #二叉树的镜像#

能够避免递归尽量避免 /** * 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