1,樹形圖是壹種數據結構,由n (n >)組成;=1)有限個節點形成壹個具有層次關系的集合。之所以稱之為“樹”,是因為它看起來像壹棵倒掛的樹,也就是樹根向上,樹葉向下。
2.它具有以下特點:每個節點有零個或多個子節點;沒有父節點的節點稱為根節點;每個非根節點有且只有壹個父節點;除了根節點之外,每個子節點都可以分成多個不相交的子樹。
擴展數據:
第壹,類型:
1,無序樹:樹中任何節點的子節點之間都沒有順序關系。這種樹叫無序樹,也叫自由樹。
2.有序樹:樹中任意節點的子節點之間存在有序關系,這種樹稱為有序樹。
3.二叉樹:每個節點最多有兩個子樹的樹稱為二叉樹。
4,完全二叉樹,滿二叉樹。
5.霍夫曼樹:加權路徑最短的二叉樹稱為霍夫曼樹或最優二叉樹。
二、符號表達:
1,沒有.先把根節點放在壹對括號裏,然後把它的子樹從左到右放在括號裏,子樹的處理方式也壹樣。
2.樹及其根節點用括號括起來,同壹級別的子樹用逗號分隔,最後用括號括起來。
3.樹的表示可以表示為:(1 (2 (5 (9,10))、3 (6,7)、4(8))。
參考資料:
百度百科-樹(數據結構名詞)