數(shù)據(jù)結構二叉樹的建立與遍歷(編輯修改稿)
2025-07-22 07:23 本頁面
【文章內(nèi)容簡介】 { 出棧，棧頂元素所指的結點作為當前結點p，輸出當前結點p中的字母若當前結點p的右孩子不為空，則令當前結點p的右孩子進棧若當前結點p的左孩子不為空，則令當前結點p的左孩子進棧 }}四 使用說明、測試分析及結果 程序使用說明：（1） 本程序運行環(huán)境為Visual C++ ；（2） 根據(jù)界面提示進行操作,注意輸入的字符為西文字符 測試結果與分析：頁面提示“輸入二叉樹的括號表示形式:”輸入“A(B(D(,G)),C(E,F))”，按回車確定，頁面顯示如下：“ 先序遍歷結果為:ABDGCEF是否繼續(xù)?（是,輸入1。否,輸入0）: ”輸入序號“1”，按回車確定，表示繼續(xù)操作。頁面提示“輸入二叉樹的括號表示形式:”不輸入二叉樹，直接按回車確定，則頁面顯示如下：“ 二叉樹未建立是否繼續(xù)?（是,輸入1。否,輸入0）: ”輸入序號“0”，按回車確定，表示結束操作，頁面顯示如下：“ Press any key to continue ”由上測試結果分析得，該程序功能滿足題目要求。 調(diào)試過程中遇到的問題及解決方法當代碼編寫完成后，編譯過程出現(xiàn)了很多小錯誤，比如語句末尾漏掉分號，使用了某些變量卻未定義，但這些問題很快發(fā)現(xiàn)并及時糾正。總的來說，因為本次實驗和廣義表的建立和輸出有相似之處，所以避免了很多問題，比較順利。 運行界面五、實驗總結本次實驗提前作了預習，在編寫程序上花費的時間不算太多，我在11月1日下午完成代碼的編寫并修改正確。因為本次實驗和廣義表的建立和輸出有相似之處，所以大的問題基本沒有出現(xiàn)，一些小的問題也及時發(fā)現(xiàn)并糾正。本次實驗，我很感謝老師和同學對我的指點。通過本次實驗，對二叉樹的存儲結構有了更深的認識，對一些細節(jié)更加理解，收獲了很多。教師評語： 實驗成績：指導教師簽名： 批閱日期： 代碼： include include//——————————————————————————————————————————typedef struct node //二叉樹結點的類型描述 { char data。 //data用于存儲二叉樹中的字母 struct node *lchild。 //lchild為指向該結點左孩子的指針 struct node *rchild。 //rchild為指向該結點下一層的指針}BiTNode。//——————————————————————————————————————————typedef struct //順序棧的類型描述 { BiTNode *pin[40]。 //指針數(shù)組，用于存儲廣義表結點指針 int top。 //棧頂指針 }SeqStack。//—————————————————————————————————————
環(huán)評公示相關推薦
鄂ICP備17016276號-1