樹的定義:
樹的邏輯表示：樹形表示法熏迹、文氏圖表示法、凹入表示法衰絮、括號表示法袍冷。
結(jié)點：表示樹中的元素，包括數(shù)據(jù)項及若干指向其子樹的分支猫牡。
結(jié)點的度：結(jié)點擁有的子樹樹胡诗；樹的度：一棵樹中最大的結(jié)點度數(shù)。
葉子結(jié)點：度為0的結(jié)點；分支結(jié)點：度不為0的結(jié)點煌恢；孩子：結(jié)點子樹的根稱為該結(jié)點的孩子骇陈；雙親：孩子結(jié)點的上層結(jié)點叫該結(jié)點的雙親；兄弟：同一雙親的孩子瑰抵。
深度：樹中結(jié)點的最大層次數(shù)你雌。
有序樹：樹中各結(jié)點的子樹從左至右是有次序的，不能互換二汛。否則稱為無序樹婿崭。
樹的性質(zhì)
樹中的結(jié)點數(shù)等于所有結(jié)點的度數(shù)加1。
度為m的樹中第i層上至多有mi-1 個結(jié)點（i>=1）肴颊。
