leetcode 700 二叉树中的搜索树
2023-09-27 14:29:24 时间
二叉树中的搜索树
递归法
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
TreeNode* new_root ;
void get_subtree(TreeNode* cur, int target)
{
if(cur==nullptr) return;
if(cur->val == target)
{
new_root = cur;
return;
}
get_subtree(cur->left , target) ;
get_subtree(cur->right , target);
}
TreeNode* searchBST(TreeNode* root, int val) {
if(root==nullptr) return nullptr;
get_subtree(root,val);
return new_root;
}
};
二刷
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
TreeNode* searchBST(TreeNode* root, int val) {
if(root == nullptr) return nullptr;
if(root->val == val) return root;
else if(root->val > val ) return searchBST(root->left,val);
else if(root->val < val) return searchBST(root->right,val);
return nullptr;
}
};
相关文章
- 【LeetCode】不同的二叉搜索树 [M](卡特兰数)
- 【LeetCode】二叉搜索树中第K小的元素 [M](二叉树遍历)
- 【LeetCode】验证二叉搜索树 [M]
- 【LeetCode】单词搜索 II [H](前缀树)
- 【LeetCode】最长有效括号 [H](动态规划)
- 【LeetCode】前序遍历构造二叉搜索树 [M](单调栈)
- 【LeetCode】奇怪的打印机 [H](记忆化搜索)
- LeetCode_贪心_二分搜索_中等_1802.有界数组中指定下标处的最大值
- LeetCode_BFS_中等_934.最短的桥
- LeetCode_二分搜索_中等_153.寻找旋转排序数组中的最小值
- LeetCode_动态规划_困难_887.鸡蛋掉落
- LeetCode_二分搜索_中等_875.爱吃香蕉的珂珂
- LeetCode_滑动窗口_困难_30.串联所有单词的子串
- LeetCode_二分搜索_困难_4.寻找两个正序数组的中位数
- leetcode面试题 02.08. 环路检测
- leetcode三道shell题
- LeetCode·每日一题·1784.检查二进制字符串字段·模拟
- LeetCode·139.单词拆分·递归·记忆化搜索·字典树
- LeetCode·968.监控二叉树·贪心
- 【LeetCode从零单排】No83 Remove Duplicates from Sorted List
- LeetCode-191.位1的个数(java)
- LeetCode-70. 爬楼梯(java)
- LeetCode-164. 最大间距(Java实现)
- [LeetCode] 89. Gray Code 格雷码
- [LeetCode] 282. Expression Add Operators 表达式增加操作符
- [LeetCode] 254. Factor Combinations 因子组合
- [LeetCode] 203. Remove Linked List Elements 移除链表元素
- [LeetCode] 240. Search a 2D Matrix II 搜索一个二维矩阵 II
- [LeetCode] 173. Binary Search Tree Iterator 二叉搜索树迭代器
- [LeetCode] 230. Kth Smallest Element in a BST 二叉搜索树中的第K小的元素
- [LeetCode] 96. Unique Binary Search Trees 唯一二叉搜索树
- leetcode 14 最长公共前缀
- leetcode 239 滑动窗口最大值