二叉樹及存儲結構

定義 二叉樹T：一個有窮的結點集合。 這個集合可以爲空 若不爲空，則它是由根結點和稱爲其左子樹TL和右子樹TR的兩個不相交的二叉樹組成 特殊的二叉樹 斜二叉樹（Skewed Binary Tree) 完美二叉樹（Perfect Binary Tree）/滿二叉樹（Full Binary Tree） 完全二叉樹（Complete Binary Tree）：有n個結點的二叉樹，對樹中結點按從上至下、從

>>阅读原文<<