定義

對任何結(jié)點x，其左子樹中的關鍵值最大不超過x.val，其右子樹中的關鍵值最小不低于x.val。大部分二叉搜索樹操作的時間復雜度與樹的高度成正比

遍歷

同二叉樹的遍歷

查找

遞歸

void search(typename tree, int val){
    if(tree == nullptr || val = tree->val){
        return tree;
    if(val < tree->val)
        return search(tree->left, val);
    else
        return search(tree->right, val);
 }