什么是樹？

一、概念

• 樹：n（n>=0）個結點的有限集。

二、特點

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

三、結點分類

• 結點擁有的子樹數稱為結點的度（Degree）；
• 度為0的結點稱為葉結點（Leaf） 或 終端結點；度不為0的結點稱為非終端結點 或 分支結點；
• 除根節點之外，分支結點也稱為內部結點；
• 樹的度是樹內結點的度的最大值。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。