二叉樹有幾種不同的形態

       二叉樹有五種基本形態：空二叉樹、只有根節點的二叉樹、只有根節點和左子樹TL的二叉樹、只有根節點和右子樹TR的二叉樹、具有根節點、左子樹TL和右子樹TR的二叉樹。其它二叉樹：斜二叉樹、滿二叉樹、完美二叉樹。實現方式：順序存儲、鏈式存儲。

      二叉樹是樹形結構的一個重要類型。許多實際問題抽象出來的數據結構往往是二叉樹形式，即使是一般的樹也能簡單地轉換爲二叉樹，而且二叉樹的存儲結構及其算法都較爲簡單，因此二叉樹顯得特別重要。二叉樹特點是每個結點最多隻能有兩棵子樹，且有左右之分 。

      二叉樹是n個有限元素的集合，該集合或者爲空、或者由一個稱爲根（root）的元素及兩個不相交的、被分別稱爲左子樹和右子樹的二叉樹組成，是有序樹。當集合爲空時，稱該二叉樹爲空二叉樹。在二叉樹中，一個元素也稱作一個結點。