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

2019年4月20日 101次阅读 来源: seniusen

1. 题目

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

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」!

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

    原文作者：seniusen
    原文地址: https://www.jianshu.com/p/98e70a380a0d
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞