二叉搜索樹（BST）

定義 二叉搜索樹(BST)又叫二叉查找樹，二叉排序樹。二叉搜索樹就是一棵二叉樹，但是它又具有搜索樹的特徵： 每個結點都比它的左結點大，比右結點小。 每個結點的左右子樹都是一課二叉搜索樹。 對一棵二叉搜索樹進行中序遍歷結果是從小到大排序的結果。 二叉搜索樹例子 二叉搜索樹的遍歷 樹的遍歷有三種：先序遍歷、中序遍歷、後序遍歷。 先序遍歷：先訪問當前節點x，再訪問x的左子樹x.left，最後訪問x的右子

>>阅读原文<<