文章目錄

• • 一、基本術(shù)語
  • • • 【1】度的分類
      • 【2】兄弟
      • 【3】節(jié)點的分類
      • 【4】節(jié)點的高度，深度和層次
      • 【5】有序樹和無序樹
      • 【6】路徑和路徑長度
      • 【7】森林
  • 二、樹的性質(zhì)
  • 三、二叉樹的概念

一、基本術(shù)語

【1】度的分類

節(jié)點的度：樹中一個節(jié)點的孩子個數(shù)

樹的度：樹中節(jié)點的最大度數(shù)

【2】兄弟

概念：具有相同雙親的節(jié)點

【3】節(jié)點的分類

分支節(jié)點（終端節(jié)點）：度大于零的節(jié)點

葉子節(jié)點：度為0的節(jié)點（沒有子女的節(jié)點）

注意：分支節(jié)點中，每個節(jié)點的分支數(shù)就是該節(jié)點的度

【4】節(jié)點的高度，深度和層次

節(jié)點的深度：從根節(jié)點開始自頂向下逐層累加

節(jié)點的高度：從葉節(jié)點開始自底向上逐層累加

樹的高度（深度）：樹中節(jié)點的最大層數(shù)

層次：從根節(jié)點開始。根節(jié)點為第一層，它的葉節(jié)點為第二層，以此類推。

堂兄弟：雙親在同一層的節(jié)點

【5】有序樹和無序樹

有序樹：樹中節(jié)點的各子樹從左到右是有次序的，不能互換次序

無序樹：樹中節(jié)點的各子樹從左到右是沒有次序，可以互換次序

【6】路徑和路徑長度

路徑：兩個節(jié)點之間所經(jīng)過的節(jié)點序列構(gòu)成

路徑長度：路徑上所經(jīng)過的邊的個數(shù)

注意：同一雙親的兩個孩子之間不存在路徑

【7】森林

概念：由多棵互不相交的樹的集合

二、樹的性質(zhì)

樹中的節(jié)點樹等于所有節(jié)點的度數(shù)加1

度為m的樹中第i層上至多有:m^i-1個節(jié)點（i>=1）

高度為h的m叉樹至多有：（m^h-1)/(m-1)個節(jié)點

具有n個節(jié)點的m叉樹的最小高度為:[log_m(n(m-1)+1)]

三、二叉樹的概念

續(xù)…

總結(jié)

以上是生活随笔為你收集整理的【理论】数据结构----树的基本概念的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。