9. 樹的創建與基本操做

在本實驗中，程序的輸入是一個表示樹結構的廣義表。假設樹的根爲 root ，其子樹森林 F ＝ （ T1 ， T2 ， … ， Tn ），設與該樹對應的廣義表爲 L ，則 L ＝（原子，子表 1 ，子表 2 ， … ，子表 n ）。例如：廣義表 (a,(b,(c),(d)),(f,(g),(h ),(i))) 表示的樹如圖所示： 程序的輸出爲樹的層次結構、樹的度以及各類度的結點個數。 在輸出樹的層次

>>阅读原文<<