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