1. 程式人生 > >Leetcode700.Search in a Binary Search Tree二叉搜尋樹中的搜尋

Leetcode700.Search in a Binary Search Tree二叉搜尋樹中的搜尋

給定二叉搜尋樹(BST)的根節點和一個值。 你需要在BST中找到節點值等於給定值的節點。 返回以該節點為根的子樹。 如果節點不存在,則返回 NULL。

 

 

class Solution {
public:
    TreeNode* searchBST(TreeNode* root, int val) {
        if(root == NULL)
            return NULL;
        if(root ->val == val)
            return root;
        else if(root ->val > val)
            return searchBST(root ->left, val);
        else
            return searchBST(root ->right, val);
    }
};