2025年树结构与二叉树编程实践解析及技巧指南

《数据构造》课程试验汇报5试验日期院系(1)掌握树的有关概念，包括树、结点的度、树的度、分支结点、叶子结点、儿子结点、双亲结点、树的深度、森(2)掌握树的表达，包括树形表达法、文氏图表达法、凹入表达法和括号表达法(3)掌握二叉树的概念，包括二叉树、满二叉树和完全二叉树的定(4)掌握二叉树的性质。(5)重点掌握二叉树的存储构造，包括二叉树次序存储构造和链式存储构造。(6)重点掌握二叉树的基本运算和多种遍历算法的实现。(7)掌握线索二叉树的概念和有关算法的实现。(8)掌握哈夫曼树的定义、哈夫曼树的构造过程和哈夫曼编码产生措施。(9)掌握并查集的有关概念和算法。(10)灵活掌握运用二叉树这种数据构造处理某些综1.编写一程序，实现二叉树的多种基本运算，并在此基础上设计一种主程序完毕如(1)输出二叉树b;(3)输出二叉树b的深度；(4)输出二叉树b的宽度；(5)输出二叉树b的结点个数；2.编写一程序，实现二叉树的先序遍历、中序遍历和后序遍历的多种递归和非递归算法，以及层次二叉树存储构造，二叉树基本运算(创立二叉树、寻找结点、找孩子结点、求高度、输出二叉树){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