疏凉

分类

题解(101)

/ 注册

全部文章（共4篇）

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

定义TreeNode数组，存入中序遍历结果；建立双向链表关系，返回链表头结点。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x)...

C++ 二叉搜索树链表

2022-04-27

0 287

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

序列长度为0，返回false；序列长度为1，返回true；后序遍历的最后一个元素为根节点，二叉搜索树左子节点元素一定小于根值，右子节点元素一定大于根值；递归判断左子树和右子树。 class Solution { public: bool VerifySquenceOfBSTMin(v...

C++ 二叉搜索树

2022-04-27

0 242

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

中序遍历，按顺序记录数组；取第k个元素。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nul...

C++ 二叉搜索树

2022-04-01

0 306

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

后序遍历：从底层向上返回。左右子节点均满足条件，返回当前root；左节点为NULL，返回右节点； 3.否则，返回右节点。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *r...

C++ 二叉树二叉搜索树

2022-03-31

0 314