樹是由n(n>=0)個有限結點組成的乙個具有層次關係的集合。
n=0時為空樹。乙個結點含有的子樹的個數。
樹中所有結點的度的最大值。
度為0的結點。
度不為0的結點。
根結點層次為1，根的直接後繼層次為2，依次類推。
樹中結點的最大層次。
將樹中的結點，按照從上層到下層，同層從左到右的次序排成乙個線性序列，把他們編成連續的自然數。
乙個結點的直接後繼結點稱為該結點的孩子結點。
乙個結點的直接前驅稱為該結點的父結點。
同一雙親結點的孩子結點間互稱兄弟結點。
m（m>=0）個互不相交的樹的集合。
樹的定義及相關術語
1.樹是一種非線性的資料結構,它是由n個有限結點組成有層次關係的集合.2.樹具有以下特點，可以根據這些特點來判斷乙個資料結構是否是樹 3.相關術語定義 節點的度 乙個節點含有的子樹的個數稱為該節點的度 葉節點或終端節點 度為零的節點稱為葉節點 非終端節點或分支節點 度不為零的節點 雙親節點 在含有孩...
樹的定義及術語
n個結點構成的有限集合，當n 0時，稱為空樹 樹有乙個稱為根root的特殊結點，用r表示 其餘結點可分為m m 0 個互不相交的有限集t1,t2,tm。其中每個集合本身又是一棵樹，稱為原來樹的子樹 subtree 子樹是不相交的 除了根節點以外，每個結點有且僅有乙個父結點 一棵n個結點的樹有n 1條...
樹的定義與基本術語
樹 tree n n 0 個結點構成的有限集合。儅n 0時，稱為空樹 對於任何一棵非空樹 n 0 它具備以下性質 樹中有乙個稱為根 root 的特殊結點，用 r 表示 其餘結點可以分為m個互不相交的有限集t1,t2,tm,其中每個集合本身又是一棵樹，稱為原來樹的 子樹 subtree 子樹是不相交的...