數據結構--樹

樹 1.樹的定義 2.結點分類 3.結點之間的關係 3.樹的其它相關概念 4.線性表和樹的對比 5.關於樹的一些術語總結 5.樹的常見表示方法 1.樹的定義 樹(Tree)是n(n≥0)個結點的有限集。n=0時稱爲空樹。在任意一棵非空樹中: ( 1)有且僅有一個特定的稱爲根( Root )的結點; (2)當n>1時，其餘結點可分爲m(m>0 )個互不相交的有限集T1、T2、… Tm,其中每一一個集

>>阅读原文<<