本文共 1591 字，大约阅读时间需要 5 分钟。

������������������BST���������������������������������������������

������������������������������������������������������

���������

������������������������������

���������������������������������O(n)���������n���������������������

public TreeNode searchBST(TreeNode root, int val) {    if (root == null) return null;    if (root.val == val) return root;    if (root.val > val) return searchBST(root.left, val);    return searchBST(root.right, val);}

���������

������������������������������������������������������������������������������������

���������������������������������������O(n)���

public TreeNode searchBST(TreeNode root, int val) {    while (root != null) {        if (root.val > val) root = root.left;        else if (root.val < val) root = root.right;        else return root;    }    return null;}

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������