數(shù)據(jù)結(jié)構(gòu)課程設計--按層次遍歷二叉樹-資料下載頁
2025-06-03 15:08本頁面
【正文】 !=NULL){(prightchild)。} //右子女進隊 } }。 Void BinTree::destroy(BinTreeNode*subTree) //釋放空間 { if(subTree!=NULL) { destroy(subTreeleftchild)。 destroy(subTreerightchild)。 delete subTree。 } }。 void Print_BinTree(BinTreeNode* Tree,int i) //按要求輸出二叉樹， i 表示結(jié)點所在層次，初次調(diào)用為 0 9 { BinTreeNode*p=Tree。 if(prightchild) Print_BinTree(Treerightchild,i+1)。 for(int j=1。j=i。j++) cout。 //打印 i 個空格表示層次 coutpdataendl。 //打印元素，換行 if(pleftchild) Print_BinTree(Treeleftchild,i+1)。 }。 int main() { BinTree Tree。 int a。 int i=0。 cout請按照前序遍歷的方法，輸入初始值，每段空格結(jié)束： endl。 cinTree。 BinTreeNode*p=()。 coutendl。 cout層序遍歷為： endl。 (p)。 coutendl。 cout按樹形打印輸出二叉樹 endl。 Print_BinTree(p,i)。 cina。 return 0。 } 運行結(jié)果 圖三：輸入錯誤的運行結(jié)果 10 圖四：輸入正確的運行結(jié)果 7 參考文獻 [1] 《數(shù)據(jù)結(jié)構(gòu)習題集 (C 語言版 )》，嚴蔚敏，吳偉民，米寧編 著，清華大學 出版社 ，出版或修訂時間： 1999 年 2 月 [2]《數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅc C++語言描述）（第二版）》，殷人昆主編，清華大學出版社，出版或修訂時間： 2021 年 6 月 [3]《 C++程序設計》， 閔聯(lián)營 ， 何克右 編寫，清華大學出版社， 2021 年 8 月 11 本科生課程設計成績評定表 班級 姓名： 學號： 序號 評分項目 滿分 實得分 1 學習態(tài)度認真、遵守紀律 10 2 設計分析合理性 10 3 設計方案正確性 、可行性、創(chuàng)造性 20 4 設計結(jié)果正確性 40 5 設計報告的規(guī)范性 10 6 設計驗收 10 總得分 /等級 評語： 注：最終成績以五級分制記。優(yōu)（ 90100 分）、良（ 8089 分）、中（ 7079 分）、 及格（ 6069 分）、 60 分以下為不及格 指導教師簽名： 2021 年 月 日 12
畢業(yè)設計相關推薦
鄂ICP備17016276號-1