二叉樹和樹的區別

樹與二叉樹的性質不同，前者是一種資料結構，後者指的是每個結點最多有兩個子樹的一種樹結構。兩者的結點也不同，前者每個結點有零個或多個子結點，二叉樹的每個結點最多有兩個子樹。兩者的種類也不同，前者包括無序樹、有序樹、二叉樹和霍夫曼樹，二叉樹的種類包括完全二叉樹、滿二叉樹和平衡二叉樹。

樹和二叉樹的定義:

樹是一種資料結構，它是由n(n>=1)個有限結點組成一個具有層次關係的集合。把它叫做“樹”是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：每個結點有零個或多個子結點;沒有父結點的結點稱為根結點;每一個非根結點有且只有一個父結點;除了根結點外，每個子結點可以分為多個不相交的子樹。

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