二叉樹基本概念學習

二叉樹： 二叉樹是每個結點最多有兩個子樹的樹結構。它有五種基本形態：二叉樹可以是空集；根可以有空的左子樹或右子樹；或者左、右子樹皆爲空。 二叉樹分類： 1、滿二叉樹 定義：高度爲h，並且由2h-1個結點組成的二叉樹，稱爲滿二叉樹。（葉子節點高度一致） 2.完全二叉樹 定義：一棵二叉樹中，只有最下面兩層結點的度可以小於2，並且最下層的葉結點集中在靠左的若干位置上，這樣的二叉樹稱爲完全二叉樹。 特點：

>>阅读原文<<