LeetCode 700. 二叉搜索树中的搜索

1. 题目

给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。

2. 解题

class Solution {//递归写法TreeNode *ans = NULL;
public:TreeNode* searchBST(TreeNode* root, int val) {if(root == NULL)return root;if(ans)return ans;if(root->val == val){ans = root;return ans;}else if(root->val < val)searchBST(root->right, val);elsesearchBST(root->left, val);return ans;}
};

class Solution {//循环写法
public:TreeNode* searchBST(TreeNode* root, int val) {while(root){if(root->val == val)return root;else if(root->val < val)root = root->right;elseroot = root->left;}return NULL;}
};

LeetCode 700. 二叉搜索树中的搜索相关推荐

leetcode 700. 二叉搜索树中的搜索思考分析
目录题目 1.不考虑BST性质,直接递归遍历 2.回顾BST性质 3.利用BST性质进行遍历 4.简单的迭代方法题目给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定 ...
leetcode 700 二叉搜索树的搜索
https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 题目给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到 ...
LeetCode 700 二叉搜索树中的搜索
题目链接:力扣思路: 递归+二分判断递归函数声明: TreeNode* searchBST(TreeNode* root, int val); (1)如果root->val等于val,返回r ...
LeetCode Algorithm 700. 二叉搜索树中的搜索
700. 二叉搜索树中的搜索 Ideas 通过二叉搜索树的定义,可以容易的写出递归. Code C++ class Solution {public:TreeNode* searchBST(TreeN ...
LeetCode 510. 二叉搜索树中的中序后继 II（查找右子树或者祖父节点）
文章目录 1. 题目 2. 解题 1. 题目给定一棵二叉搜索树和其中的一个节点 node ,找到该节点在树中的中序后继. 如果节点没有中序后继,请返回 null . 一个结点 node 的中序后继是 ...
LeetCode 285. 二叉搜索树中的顺序后继（中序遍历）
文章目录 1. 题目 2. 解题 1. 题目给你一个二叉搜索树和其中的某一个结点,请你找出该结点在树中顺序后继的节点. 结点 p 的后继是值比 p.val 大的结点中键值最小的结点. 示例 1: 输 ...
算法训练营 day20 二叉树最大二叉树合并二叉树二叉搜索树中的搜索验证二叉树
算法训练营 day20 二叉树最大二叉树合并二叉树二叉搜索树中的搜索验证二叉树最大二叉树 654. 最大二叉树 - 力扣(LeetCode) 给定一个不重复的整数数组 nums . 最大二叉 ...
[LeetCode 1373]二叉搜索子树的最大键值和
题目描述链接:[LeetCode 1373]二叉搜索子树的最大键值和给你一棵以 root 为根的二叉树 ,请你返回任意二叉搜索子树的最大键值和. 二叉搜索树的定义如下: 任意节点的左子树中的 ...
leetcode 530. 二叉搜索树的最小绝对差（Java版）
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...

LeetCode 700. 二叉搜索树中的搜索

1. 题目

2. 解题

LeetCode 700. 二叉搜索树中的搜索相关推荐

最新文章

热门文章