JAVA之二叉查找樹

一：二叉樹的概念： 　　二叉樹指的是每個節點最多隻能有兩個子樹的有序樹。通常左邊的子樹被稱爲「左子樹」，右邊的子樹被稱爲「右子樹」。由此可見，二叉樹仍然是樹，只是一種特殊的樹。 　　二叉樹的每個節點最多隻有兩棵子樹（不存在大於2的節點）。二叉樹有左、右之分，不能顛倒。   樹和二叉樹的兩個重要區別如下： 　　1.樹中節點的最大度數沒有限制，而二叉樹節點的最大度數爲2，也就是說，二叉樹的節點最大度數

>>阅读原文<<