公共基礎知識-資料結構-樹
樹
子樹：結點下的分支
若單結點作為樹，其根節點為本身
子樹的根結點是計運算元樹的下一層節點（後序）
空樹: 集合為空的樹
層：計數從根節點為第一次開始，自上而下遞增
度：該節點所擁有的子樹個數
樹的度：該樹的最大結點數，即根節點的度
葉子結點: 度為零的結點，即無後序的結點
計算方法：
使用結點數演算法
總結點數 = 度為n的結點數（即樹的度） + 度為n-1的結點數 + ... + 度為0的結點數（即葉子結點數）
使用度數演算法
總結點數 = 所有度數之和 + 1
請注意相同度數的結點需疊加度數：度數n * 度數為n的結點個數 + ...
相關文章
- 【資料結構】二叉樹的基礎知識資料結構二叉樹
- 資料結構基礎知識資料結構
- 公共基礎知識-模型模型
- 【資料結構】樹的基本知識資料結構
- 資料結構基礎--字首樹&&字尾樹資料結構
- 資料結構與演算法之基礎知識資料結構演算法
- 【資料結構】棧的基礎知識（無程式碼）資料結構
- 【資料結構】串的基礎知識（無程式碼）資料結構
- Android技能樹 — 樹基礎知識小結(一)Android
- 【資料結構】佇列的基礎知識（無程式碼）資料結構佇列
- 基礎知識1——資料物理,邏輯儲存結構
- 資料庫基礎知識總結（轉）資料庫
- 達夢資料庫基礎知識（二）資料庫邏輯結構資料庫
- 資料結構基礎03-紅黑樹資料結構
- 達夢資料庫基礎知識（一）資料庫物理儲存結構資料庫
- 資料庫基礎知識資料庫
- 【資料結構第三週】樹知識點整理（上）資料結構
- 公共基礎知識-計算機組成計算機
- 基礎知識1——例項程式結構
- OceanBase分散式儲存引擎公共模組——基礎資料結構分散式儲存引擎資料結構
- 基礎知識梳理~資料庫資料庫
- 資料庫基礎重要知識資料庫
- GEO資料庫基礎知識資料庫
- 達夢資料庫基礎知識（三）達夢資料庫記憶體結構資料庫記憶體
- SAP SD基礎知識之組織結構
- Java基礎知識——類的深層結構Java
- 夯實基礎系列三：資料庫知識總結資料庫
- 資料庫基礎知識整理與複習總結資料庫
- 【資料結構第四周】樹知識點整理（下）【堆】資料結構
- 資料結構相關知識資料結構
- 資料結構與演算法知識點總結（5）查詢樹資料結構演算法
- SAP SD基礎知識之主資料
- java基礎知識--資料型別Java資料型別
- 資料庫基礎知識介紹！資料庫
- 資料庫基礎知識講解資料庫
- NoSQL資料庫的基礎知識SQL資料庫
- 深入理解資料結構--二叉樹（基礎篇）資料結構二叉樹
- Java基礎知識總結Java