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

1. 题目

2. 解答

如果根节点为空,直接返回 NULL。如果根节点非空,从根节点开始循环查找,直到节点为空。

  • 如果待查找的值大于当前节点值,节点指向右孩子;
  • 如果待查找的值小于当前节点值,节点指向左孩子;
  • 如果待查找的值等于当前节点值,返回当前节点。

若循环结束还没有找到,返回 NULL。

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
class Solution {
public:
    TreeNode* searchBST(TreeNode* root, int val) {
        
        
        if (root == NULL) return NULL;
        
        TreeNode* temp = root;
        
        while(temp)
        {
            if (val < temp->val) temp = temp->left;
            else if (val > temp->val) temp = temp->right;
            else return temp;
        }
        
        return NULL;
        
    }
};

获取更多精彩,请关注「seniusen」!

全部评论

相关推荐

用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
真烦好烦真烦:豆包润色了自己没看看吗,再说了,都说豆包是愚蠢且勤快的大学生,ds才是聪明的研究生,怎么敢让豆包写论文的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务