二叉樹：搜索二叉樹和徹底二叉樹

搜索二叉樹又叫做二叉樹查找樹或者二叉排序樹，java 所謂搜索二叉樹是指對於任何一個結點，它的左子樹的全部結點都比這個根結點要小，它的右子樹的全部結點都比這個根結點要大。注意是根結點與左右子樹上全部的結點進行比較而不是僅僅與左右孩子結點進行比較，所以根據這個定義，那麼當按照中序遍從來遍歷一棵搜索二叉樹時，必然是單調遞增的，便是有序的序列，反之，若是一棵二叉樹按照中序遍歷獲得的序列時有序的，那麼這棵

>>阅读原文<<