樹的建立與基本操作

在本實驗中，程式的輸入是乙個表示樹結構的廣義表。假設樹的根為 root ，其子樹森林 f ＝ （ t1 ， t2 ， … ， tn ），設與該樹對應的廣義表為 l ，則 l ＝（原子，子表 1 ，子表 2 ， … ，子表 n ），其中原子對應 root ，子表 i （ 1

程式的輸出為樹的層次結構、樹的度以及各種度的結點個數。

在輸出樹的層次結構時，先輸出根結點，然後依次輸出各個子樹，每個子樹向裡縮排 4 個空格，如：針對上圖表示的樹，輸出的內容應為：ab

cdfg

hidegree of tree: 3

number of nodes of degree 0: 5

number of nodes of degree 1: 0

number of nodes of degree 2: 2

number of nodes of degree 3: 1

例：（下面的黑體為輸入）

(a,(b),(c,(d),(e,(g),(h )),(f)))a

bcde

ghfdegree of tree: 3

number of nodes of degree 0: 5

number of nodes of degree 1: 0

number of nodes of degree 2: 2

number of nodes of degree 3: 1

測試輸入

(a,(b),(c,(d),(e,(g),(h)),(f)))

abc

degh
fdegree of tree: 3
number of nodes of degree 0: 5
number of nodes of degree 1: 0
number of nodes of degree 2: 2
number of nodes of degree 3: 1

#include#include#include#define maxsize 200  

void printftree(char str)  
printfdgree(num,k-1,max);  
}    
int main()  
else  
return 0;  
}

樹的建立與基本操作

解答想法 程式的輸入是乙個表示樹結構的廣義表。假設樹的根為 root 其子樹森林 f t1 t2 tn 設與該樹對應的廣義表為 l 則 l 原子,子表 1,子表2,子表 n 其中原子對應 root 子表i 1測試樣例1 a,b c,d e,g h f abc degh fdegree of tree...

9 樹的建立與基本操作

在本實驗中，程式的輸入是乙個表示樹結構的廣義表。假設樹的根為 root 其子樹森林 f t1 t2 tn 設與該樹對應的廣義表為 l 則 l 原子，子表 1 子表 2 子表 n 例如 廣義表 a,b,c d f,g h i 表示的樹如圖所示 程式的輸出為樹的層次結構 樹的度以及各種度的結點個數。在輸...

二叉樹的建立與基本操作

編寫程式實現二叉樹的如下操作 1 建立二叉鍊錶 2 二叉樹的先序 中序 後序遍歷 3 求解二叉樹的葉子結點個 4 將二叉樹中所有結點的左 右子樹相互交換 輸入 擴充套件二叉樹先序序列 ab d ce 其中 代表空指標。輸出 二叉樹的凹入表示 二叉樹的先序序列 中序序列 後序序列 二叉樹葉子結點個數 ...