定義
對任何結(jié)點x肥卡，其左子樹中的關(guān)鍵值最大不超過x.val，其右子樹中的關(guān)鍵值最小不低于x.val臼婆。大部分二叉搜索樹操作的時間復(fù)雜度與樹的高度成正比
遍歷
同二叉樹的遍歷
查找
遞歸
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);
}
