2025年樹結(jié)構(gòu)與二叉樹編程實踐解析及技巧指南

《數(shù)據(jù)構(gòu)造》課程試驗匯報5試驗日期院系(1)掌握樹的有關(guān)概念，包括樹、結(jié)點的度、樹的度、分支結(jié)點、葉子結(jié)點、兒子結(jié)點、雙親結(jié)點、樹的深度、森(2)掌握樹的表達(dá)，包括樹形表達(dá)法、文氏圖表達(dá)法、凹入表達(dá)法和括號表達(dá)法(3)掌握二叉樹的概念，包括二叉樹、滿二叉樹和完全二叉樹的定(4)掌握二叉樹的性質(zhì)。(5)重點掌握二叉樹的存儲構(gòu)造，包括二叉樹次序存儲構(gòu)造和鏈?zhǔn)酱鎯?gòu)造。(6)重點掌握二叉樹的基本運算和多種遍歷算法的實現(xiàn)。(7)掌握線索二叉樹的概念和有關(guān)算法的實現(xiàn)。(8)掌握哈夫曼樹的定義、哈夫曼樹的構(gòu)造過程和哈夫曼編碼產(chǎn)生措施。(9)掌握并查集的有關(guān)概念和算法。(10)靈活掌握運用二叉樹這種數(shù)據(jù)構(gòu)造處理某些綜1.編寫一程序，實現(xiàn)二叉樹的多種基本運算，并在此基礎(chǔ)上設(shè)計一種主程序完畢如(1)輸出二叉樹b;(3)輸出二叉樹b的深度；(4)輸出二叉樹b的寬度；(5)輸出二叉樹b的結(jié)點個數(shù)；2.編寫一程序，實現(xiàn)二叉樹的先序遍歷、中序遍歷和后序遍歷的多種遞歸和非遞歸算法，以及層次二叉樹存儲構(gòu)造，二叉樹基本運算(創(chuàng)立二叉樹、尋找結(jié)點、找孩子結(jié)點、求高度、輸出二叉樹){voidCreateBTNode(BTNode*&b,char{BTNode*St[MaxSize],*p=N{{case'C:top++;St[top]=default:p=(BTNode*)mallop->data=ch;p->lchild=p->rchild{{}}}lchilddep=BTNodeDepth(brchilddep=BTNodeDepth(b->rchreturn(lchilddep>rchilddep)?(lchilddep+1):(BTNode*FindNode(BTNode*b,returnNULL;{p=FindNode(b->lchild,returnFindNode(b->rchi{}{returnp->rchild;intBTNodeDepth({voidDispBTNode(BTNode*b){printf("%c",b->dataif(b->lchild!=NULL||b->rch{printf("%c",b->dataif(b->lchild!=NULL||b->rch{if(b->rchild!=NULL)printf(",");}{{{{if(b->lchild!=NULL){if(b->rchild!=NULL){}while(i<=rear&&Qu[i]{intNodes(BTNode*b)intnuml,num2;elseif(b->lchild==NULL&&b->rchild={}{intnuml,num2;elseif(b->lchild==NULL&&b->rchild={numl=LeafNodes(b->lch}{CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N)))),C(if(lp!=NULL)printf("左孩子為%c",lp->data);printf("無左孩子");printf("右孩子為%c",rp->data);printf("無右孩子");}typedefcharElemType;typedefstructnode{(case(:top++;St[topl=pcase):top--;breadefault:p=(BTNode*p->data=ch;p->lchild=p->rchild=(case2:St[top]->rchil}}}if(b!=NULL){printf("%c",b->dataif(b->1child!=NULL||b->rch{if(b->rchild!=NULL)pri}{if(b!=NULL){printf("%c",b->dataBTNode*St[MaxSize{{printf("%c",p->data{}}{{}{{while(top>-1llp!=NUL{{}{top--;}}{{printf("%c",b->data);}{{{{{{}{}}}{CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N)))),C(printf("二叉樹b:");DispBTNode(b);printf("\n");printf("先序遍歷序列：\n");printf("非遞歸算法：");PreOrderl(b);printf("中序遍歷序列：\n");p