小菲柱

分类

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

/ 注册

全部文章（共32篇）

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

/* 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

题解 | #输出二叉树的右视图#

建树在二叉树的还原做过了。然后是右视图，采用层次遍历，每次取最后的数字压入数组。实际算法还可以优化，这里就先这样吧。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的...

二叉树递归队列

2022-07-02

0 305

题解 | #重建二叉树#

遇到树的话，无脑递归就好了。不断划分子区间（以根节点为界划分左右子树，递归到空节点时返回空）注意左开右闭区间即可，此处用string的话更容易 /** * Definition for binary tree * struct TreeNode { * int val; * ...

二叉树递归

2022-07-02

0 288

题解 | #序列化二叉树#

一开始想复杂了，其实怎么拆分就怎么还原，也不需要按照每一层每一层这样记录下满二叉树。用的层次遍历思想，但是不要分层去拆。 class Solution { public: // !作为每组数字的结尾，空节点用#表示 char* Serialize(TreeNode *root) ...

C++ 二叉树队列

2022-07-01

0 336

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

没在状态，但还是需要保持一下手感 /** * 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