數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--按層次遍歷二叉樹(編輯修改稿)
2025-02-12 16:09 本頁面
【文章內(nèi)容簡介】 。 //打印i個空格表示層次 coutpdataendl。 if(pleftchild) Print_BinTree(Treeleftchild,i+1)。}。 測試程序圖2：測試二叉樹 如圖所示二叉樹,按先序遍歷順序輸入，ABDCEF。其中””代表空格，二叉樹是：A為根節(jié)點，A左孩子是B，右孩子是C,B的左孩子為空，右孩子為D，C的左孩子為E，右孩子為空，E的左孩子為空，右孩子為F。根據(jù)以下程序運行結(jié)果（見圖4）可知，程序正確運行。 若輸入ABDCEF，則程序出現(xiàn)錯誤，不能運行。（見圖3）4 調(diào)試報告 在建立二叉樹時，輸入的格式一定要正確，沒有孩子的要用空格表示，在測試用例中， F沒有孩子，要用兩個空格表示，如果輸入“ABDCEF”則沒有輸出結(jié)果。 起初編寫輸出程序（void Print_BinTree(BinTreeNode* Tree,int i)）的時候，始終顯示編譯無錯誤，但是不能運行，出現(xiàn)了一堆有關(guān)內(nèi)存分配錯誤的問題。最后發(fā)現(xiàn)沒有將指針指向結(jié)點。經(jīng)改正，運行成功。5 經(jīng)驗和體會 本程序的建立和遍歷二叉樹的程序都比較簡單，關(guān)鍵在于按要求打印二叉樹。起初一直找不到合適的方法按題目要求打印二叉樹，在和同學討論了很久之后終于有了思路。在調(diào)試程序的時候也出現(xiàn)了問題，起初沒有在意輸入方式對程序運行結(jié)果的影響，導致程序無法運行，在檢查了很久之后終于找到了問題的所在，對輸入進行了改正，得到了正確的結(jié)果。 除此之外，編寫C++程序的過程中，指針時鐘是個難點也是個重點，今后要多練習，多理解才行。6源程序清單及運行結(jié)果includeiostreamincludequeueusing namespace std。structBinTreeNode //定義結(jié)構(gòu)體{ char data。 BinTreeNode* leftchild。 BinTreeNode*rightchild。 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){}}。class BinTree { private: BinTreeNode* root。public: BinTree():root(NULL){}。 //構(gòu)造函數(shù)，構(gòu)造一棵空的二叉樹 BinTreeNode* getroot(){return root。} BinTree(const BinTreeamp。s)。
教學教案相關(guān)推薦
鄂ICP備17016276號-1