數據結構_二叉樹和堆

樹的簡介 樹是一種非線性結構, 樹狀結構是結點間有分支的, 層次的結構. 一些基本術語 度數: 一個結點的子樹個數 樹葉: 沒有子樹的結點稱爲樹葉或終端結點 雙親結點或父節點: 若一個結點含有子節點, 則這個結點稱爲子節點的父節點 孩子節點或子節點: 一個結點含有的子樹的根結點稱爲該節點的子節點 層數: 定義樹根的層數爲1, 其他結點的層數等於其父母結點的層數加1 高度或深度: 書中結點的最大層數
相關文章
相關標籤/搜索