Java數據結構之二叉樹

基本概念 普通二叉樹：二叉樹是特殊的有序樹，當n=0時爲空二叉樹。二叉樹的每個結點最多隻有兩顆子樹，子樹也爲二叉樹，互不相交且有左右之分，分別稱爲左二叉樹和右二叉樹。 滿二叉樹：一種特殊的二叉樹，要求除葉結點外的其他結點都具有兩個子樹，並且所有的葉結點在同一層，如圖1。 完全二叉樹：一種特殊的二叉樹，若完全二叉樹具有n個結點，它要求n個結點與滿二叉樹的前n個結點具有完全相同的邏輯結構，如圖2。 性

>>阅读原文<<