二叉搜索树
Saulty
这个作者很懒,什么都没留下…
展开
-
LeetCode 235. 二叉搜索树的最近公共祖先
LeetCode 235. 二叉搜索树的最近公共祖先题目题解代码 题目 题解 利用BST的特点进行二叉搜索 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */原创 2021-07-31 12:51:36 · 52 阅读 · 0 评论 -
LeetCode 653. 两数之和 IV - 输入 BST
LeetCode 653. 两数之和 IV - 输入 BST题目题解代码 题目 题解 广度优先遍历+哈希表 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * Tr原创 2021-07-31 12:51:07 · 51 阅读 · 0 评论 -
LeetCode 98. 验证二叉搜索树
LeetCode 98. 验证二叉搜索树题目题解代码 题目 题解 递归 设立lower,upper两个临界值,来判断该节点位置是否正确 中序遍历 BST根据其性质,中序遍历获得的数组应单调增 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0),原创 2021-07-31 12:50:07 · 60 阅读 · 0 评论 -
LeetCode 701. 二叉搜索树中的插入操作
LeetCode 701. 二叉搜索树中的插入操作题目题解代码 题目 题解 注意空树 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x)原创 2021-07-30 12:02:04 · 32 阅读 · 0 评论 -
LeetCode 700. 二叉搜索树中的搜索
LeetCode 700. 二叉搜索树中的搜索题目题解代码 题目 题解 二叉搜索树的特点 节点的左孩子都比他小,右孩子都比他大 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {}原创 2021-07-30 12:01:42 · 49 阅读 · 0 评论