leetcode700-二叉搜索树中的搜索

leetcode 700

思路

我们需要先了解一下二叉搜索树的特性：

• 左子树的所有节点值 < 当前节点的值。
• 右子树的所有节点值 > 当前节点的值。
• 这个特性适用于树中的每个节点

那么根据这个特性，我们可以通过根节点的值和目标值的大小来判断后序的走向，如果根节点值 > 目标val，那么就只需向左遍历，如果根节点值 < 目标val，那么就只需向右遍历，如果相等，说明我们找到了目标节点，返回目标节点即可

实现

var searchBST = function (root, val) {
    while(root){
        if(root.val > val){
            root = root.left
        }else if(root.val < val){
            root = root.right
        }else {
            return root
        }
    }
    return root
};