數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--按層次遍歷二叉樹-文庫吧資料
2025-01-22 16:09本頁面
【正文】 )）的時候，始終顯示編譯無錯誤，但是不能運行，出現(xiàn)了一堆有關(guān)內(nèi)存分配錯誤的問題。 若輸入ABDCEF，則程序出現(xiàn)錯誤，不能運行。其中””代表空格，二叉樹是：A為根節(jié)點，A左孩子是B，右孩子是C,B的左孩子為空，右孩子為D，C的左孩子為E，右孩子為空，E的左孩子為空，右孩子為F。}。 //打印i個空格表示層次 coutpdataendl。j=i。 if(prightchild) Print_BinTree(Treerightchild,i+1)。 按要求格式輸出已建立的二叉樹void Print_BinTree(BinTreeNode* Tree,int i) //按要求格式輸出已建立的二叉樹 i表示結(jié)點所在層次。} //左子樹非空，入隊 if(prightchild!=NULL){(prightchild)。 //輸出隊頭元素 ()。 while(!()) //若樹非空 { p=()。 BinTreeNode*p=subTree。 }}。 creatBinTree(in,subTreerightchild)。) { subTree=new BinTreeNode(item)。 if(item!=39。subTree) //通過輸入流in建立二叉樹{ char item。 //右孩子指針 } 題目算法設(shè)計 建立二叉樹void BinTree::creatBinTree(istreamamp。 //二叉樹結(jié)點值為字符型 BinTreeNode* leftchild。（4）測試用例自己設(shè)計。（2）。（）指定格式如下： C F E A D B 圖一：指定輸出格式編寫按層次順序（同一層自左至右）遍歷二叉樹的算法。時間安排：1．第17周完成，驗收時間由指導教師指定2．驗收地點：實驗中心3．驗收內(nèi)容：可執(zhí)行程序與源代碼、課程設(shè)計報告書。說明：1. 設(shè)計報告、程序不得相互抄襲和拷貝；若有雷同，則所有雷同者成績均為0分。源程序要加注釋。2. 設(shè)計存儲結(jié)構(gòu)設(shè)計、主要算法設(shè)計（用類C/C++語言或用框圖描述）、測試用例設(shè)計；3. 調(diào)試報告調(diào)試過程中遇到的問題是如何解決的；對設(shè)計和編碼的討論和分析。（4）自行設(shè)計測試用例。（2）按嚴蔚敏《數(shù)據(jù)結(jié)構(gòu)習題集(C語言版)》
教學教案相關(guān)推薦
鄂ICP備17016276號-1