數(shù)據(jù)結構實驗報告二叉樹-文庫吧資料
2025-07-27 12:23本頁面
【正文】 9。 CreateTree(Trchild)。 Tdata = data。)//‘’表示空樹 { T = NULL。 if(data == 39。 scanf(%c,amp。 /*建立二叉樹函數(shù)*/ int CreateTree(Tree amp。//字符型數(shù)據(jù) struct TNode *lchild,*rchild。中序遍歷是先中序遍歷左子樹，再訪問根節(jié)點，最后中序遍歷右子樹。例如進行二叉樹的遍歷的時候，要先理解各種遍歷的特點。在做實驗之前，要充分的理解本次實驗的理論依據(jù)。通過這次實驗，我鞏固了二叉樹這部分知識,從中體會理論知識的重要性。對于遞歸調用的使用不熟練，翻書及上網查詢后才會應用。實驗測試結果及結果分析（一）測試結果輸入HADCBGFE（二）結果分析 調試程序時，出現(xiàn)了許多錯誤。void PostOrder(Tree T)（三）各函數(shù)的詳細設計：（1）建立一個二叉樹，按先序次序輸入二叉樹中結點的值（一個字符），‘’表示空樹。 void PreOrder(Tree T)（4）中序遍歷函數(shù)：將所建立的二叉樹中序遍歷輸出。
公司管理相關推薦
鄂ICP備17016276號-1