第五章——數和二叉樹

數和二叉樹（一） 數的邏輯結構 樹的定義：（採用遞歸的方法） 樹：n（n≥0）個結點的有限集合。 當n＝0時，稱爲空樹； 任意一棵非空樹滿足以下條件： ⑴ 有且僅有一個特定的稱爲根的結點； ⑵ 當n＞1時，除根結點之外的其餘結點被分成m（m>0）個互不相交的有限集合T1,T2,… ,Tm，其中每個集合又是一棵樹，並稱爲這個根結點的子樹。 樹的基本術語： 結點的度：結點所擁有的子樹的個數。 樹的度：

>>阅读原文<<