定義：
n（n≥0）個結點的有限集合。
當n＝0時，稱為空樹；
任意一棵非空樹滿足以下條件：
⑴ 有且僅有乙個特定的稱為根的結點；
⑵ 當n＞1時，除根結點之外的其餘結點被分成m（m>0）個互不相交的有限集合t1,t2,… ,tm，其中每個集合又是一棵樹，並稱為這個根結點的子樹。
結點的度：
結點所擁有的子樹的個數。
樹的度：
樹中各結點度的最大值。
葉子結點：
度為0的結點，也稱為終端結點。
分支結點：
度不為0的結點，也稱為非終端結點。
結點所在層數：
根結點的層數為1；對其餘任何結點，若某結點在第k層，則其孩子結點在第k+1層。
樹的深度：
樹中所有結點的最大層數，也稱高度。
樹的定義及基本操作
首先，什麼是樹呢？數的定義是遞迴的 定義樹是滿足以下條件的，包含至少乙個結點的有限集合 1 樹中有乙個特別指定的結點，稱為根，或樹根。2 其它結點劃分成n 0個不相交的集合t1 tn 每個集合又還是一棵樹，但稱為根的子樹。樹的主要操作包括 求樹的深度 求給定節點的子節點 兄弟節點 遍歷樹 插入子樹 ...
樹的定義與基本術語
樹 tree n n 0 個結點構成的有限集合。儅n 0時，稱為空樹 對於任何一棵非空樹 n 0 它具備以下性質 樹中有乙個稱為根 root 的特殊結點，用 r 表示 其餘結點可以分為m個互不相交的有限集t1,t2,tm,其中每個集合本身又是一棵樹，稱為原來樹的 子樹 subtree 子樹是不相交的...
樹的定義及基本操作
首先，什麼是樹呢？數的定義是遞迴的 定義樹是滿足以下條件的，包含至少乙個結點的有限集合 1 樹中有乙個特別指定的結點，稱為根，或樹根。2 其它結點劃分成n 0個不相交的集合t1 tn 每個集合又還是一棵樹，但稱為根的子樹。樹的主要操作包括 求樹的深度 求給定節點的子節點 兄弟節點 遍歷樹 插入子樹 ...