本文主要是介绍[力扣题解] 700. 二叉搜索树中的搜索,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:700. 二叉搜索树中的搜索
思路
观察法
二叉搜索树的搜索操作,比较根节点的数值,
- 如果等于:找到了;
- 大于根节点:在右子树,往右走;
- 小于根节点:在左子树,往左走;
代码
/*** 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* result;void travel(TreeNode* root, int val){if(root == NULL){return;}if(root->val == val){result = root;return;}else if(root->val < val){searchBST(root->right, val);}else{searchBST(root->left, val);}}TreeNode* searchBST(TreeNode* root, int val) {travel(root, val);return result;}
};
这篇关于[力扣题解] 700. 二叉搜索树中的搜索的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!