數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--按層次遍歷二叉樹-在線瀏覽
2025-08-06 15:08本頁面
【正文】 構(gòu)。 （ 3）輸出層次遍歷結(jié)果。 2 開發(fā)平臺(tái)及所使用軟件 Windows , Visual Studio2021 C F E A D B 5 3 程序設(shè)計(jì)思路 二叉樹存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) struct BinTreeNode //二叉樹用二叉鏈表存儲(chǔ) { char data。 //左孩子指針 BinTreeNode*rightchild。 in,BinTreeNode*amp。 (item)。 39。 creatBinTree(in,subTreeleftchild)。 } else { subTree=NULL。 遍歷二叉樹 void BinTree::levelOrder(BinTreeNode* subTree) //按層次序遍歷二叉樹 { queueBinTreeNode *q。 (p)。coutvisit(p) 。 if(pleftchild!=NULL){(pleftchild)。} } }。初始 i=0 { BinTreeNode*p=Tree。 //遞歸函數(shù) for(int j=1。j++) cout 。 if(pleftchild) Print_BinTree(Treeleftchild,i+1)。 測試程序 如圖所示二叉樹 ,按先序遍歷順序輸入， ABDCEF。根據(jù)以下程序運(yùn)行結(jié)果（見圖 4）可知，程序正確運(yùn)行 。（見圖 3） 4 調(diào)試報(bào)告 在建立二叉樹時(shí)，輸入的格式一定要正確，沒有孩子的要用空格表示，在測試用例中， F 沒有孩子，要用兩個(gè)空格表示，如果輸入“ ABDCEF”則沒有輸出結(jié)果。最后發(fā)現(xiàn)沒有將指針指向結(jié)點(diǎn)。 5 經(jīng)驗(yàn)和體會(huì) 本程序的建立和遍歷二叉樹的程序都比較簡單，關(guān)鍵在于按要求打印二叉樹。在調(diào)試程序的時(shí)候也出現(xiàn)了問題，起初沒有在意輸入方式對(duì)程序運(yùn)行結(jié)果的影響，導(dǎo)致程序無法運(yùn)行，在檢查了很久之后終于找到了 問題的所在，對(duì)輸入進(jìn)行了改正，得到了正確的結(jié)果 。 6 源程序清單及運(yùn)行結(jié)果 源程序清單 includeiostream includequeue using namespace std。 BinTreeNode* leftchild。 BinTreeNode():leftchild(NULL),rightchild(NULL){} //結(jié)構(gòu)體可以有構(gòu)造函數(shù) BinTreeNode(intx,BinTreeNode*l=NULL,BinTreeNode*r=NULL):data(x),leftchild(l),rightchild(r){} }。 public: BinTree():root(NULL){}。} BinTree(const BinTreeamp。 //復(fù)制構(gòu)造函數(shù) ~BinTree(){destroy(root)。 //刪除 void creatBinTree(istreamamp。subTree)。 operator(istreamamp。 Tree)。 //層次序遍歷 char visit(BinTreeNode*p){r
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1