數據中樹到底是什麼

A. 數據結構中樹與二叉樹的區別在於

二叉樹是指一個樹的父節點最多隻有兩個子節點構成的樹，樹是不限制子節點的個數的。

二叉樹是樹的一種特例，是樹的子集。

三個節點是無法表示出二叉樹和樹的區別的，需要三個以上的節點。

二叉樹的表示如下圖。

(1)數據中樹到底是什麼擴展閱讀：

樹圖是一種數據結構，由n (n>=1)個有限節點組成具有層次關系的集合。它被稱為樹是因為它看起來像一棵倒立的樹，意思是它的根是向上的，葉子是向下的。它具有以下特點:

每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每個非根節點都有且只有一個父節點；除了根之外，每個子樹還可以分為多個不相交的子樹。

相關術語

節點的度：節點中包含的子樹數稱為節點的度；

葉節點或終端節點：度為0的節點稱為葉節點；

非終端節點或分支節點:度不為0的節點;

父節點或父節點：如果一個節點包含子節點，該節點稱為子節點的父節點；

子節點或子節點：一個節點包含的子樹的根節點稱為該節點的子節點；

同級節點：具有相同父節點的節點稱為同級節點。

樹度:在樹中，最大節點的度稱為樹的度;

節點層次結構:從根開始，根是第一層，根的子節點是第二層，依此類推。

樹的高度或深度：樹中節點的最大級別；

表親節點：父節點在同一層的節點是彼此的表親；

節點的祖先：從根節點到該節點所經過的分支的所有節點；

子代：根於某一節點的子樹中的任何節點稱為該節點的子代。

森林:以m (m>=0)相交的樹的集合稱為森林;