度爲2的樹和二叉樹的區別

       度爲2的樹和一棵二叉樹有什麼區別：度不同，分支不同，次序不同等等。度不同，度爲2的樹要求每個節點最多隻能有兩棵子樹，並且至少有一個節點有兩棵子樹。二叉樹的要求是度不超過節點最多有兩個叉，可以是1或者0。在任意一棵二叉樹中，葉子結點總是比度爲2的結點多一個。

       分支不同，度爲2的樹有兩個分支，但分支沒有左右之分；一棵二叉樹也有兩個分支，但有左右之分，左右子樹的次序不能隨意顛倒。次序不同，度爲2的樹從形式上看與二叉樹很相似，但它的子樹是無序的，而二叉樹是有序的。即，在一般樹中若某結點只有一個孩子，就無需區分其左右次序，而在二叉樹中即使是一個孩子也有左右之分。

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