第六章：樹和二叉樹

1.樹：是n(n≥0)個結點的有限集。(1)有且僅有一個特定的稱爲根（root）的結點;（2）當n>1時，其餘的結點分爲m(m≥0)個互不相交的有限集合T1,T2，…，Tm。每個集合本身又是棵樹，被稱作這個根的子樹 。 2.二叉樹：是n（n≥0）個結點的有限集合，由一個根結點以及兩棵互不相交的、分別稱爲左子樹和右子樹的二叉樹組成。 二叉樹的性質，存儲結構。 性質1: 在二叉樹的第i層上至多有2^(

>>阅读原文<<