特殊二叉樹和二叉樹的性質

特殊二叉樹 一：斜樹 所有的結點都只有左子樹的二叉樹叫左斜樹。所有結點都是隻有右子樹的二叉樹叫右斜樹。這兩者統稱爲斜樹。 左斜樹： 右斜樹： 二：滿二叉樹 在一棵二叉樹中。如果所有分支結點都存在左子樹和右子樹，並且所有葉子都在同一層上，這樣的二叉樹稱爲滿二叉樹。 滿二叉樹的特點有： 1）葉子只能出現在最下一層。出現在其它層就不可能達成平衡。 2）非葉子結點的度一定是2。 3）在同樣深度的二叉樹中，

>>阅读原文<<