什么是樹？

一、概念

• 樹：n（n>=0）個(gè)結(jié)點(diǎn)的有限集。

二、特點(diǎn)

• n=0時(shí)，稱為空樹；
• 在任意一顆非空樹中：
  ① 有且僅有一個(gè)根結(jié)點(diǎn)
  ② 當(dāng)n>1時(shí)，其余結(jié)點(diǎn)可分為m（m>0）個(gè)互不相交的有限集，其中每一個(gè)集合本身又是一棵樹，并且稱為根的子樹。

三、結(jié)點(diǎn)分類

• 結(jié)點(diǎn)擁有的子樹數(shù)稱為結(jié)點(diǎn)的度（Degree）；
• 度為0的結(jié)點(diǎn)稱為葉結(jié)點(diǎn)（Leaf） 或 終端結(jié)點(diǎn)；度不為0的結(jié)點(diǎn)稱為非終端結(jié)點(diǎn) 或 分支結(jié)點(diǎn)；
• 除根節(jié)點(diǎn)之外，分支結(jié)點(diǎn)也稱為內(nèi)部結(jié)點(diǎn)；
• 樹的度是樹內(nèi)結(jié)點(diǎn)的度的最大值。

總結(jié)

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

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