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