2025年二叉树实验操作技巧与深度解析指南.doc
实??验??报告
課程名称算法与数据构造
专????业
学号
姓名?
试验曰期?11月17曰
算法与数据构造试验汇报
二叉树的应用
一、试验目的
1.理解二叉树的构造特点及有关概念，掌握二叉树建立的基本算法?
2.理解二叉树遍历的概念，掌握遍历二叉的算法
3.深入掌握树的构造及非线性特点，递归特点和动态性。?
二、试验内容
二叉树的实現和运算
三、试验规定?
1．用C++/C完毕算法设计和程序设计并上机调试通过。
2．撰写试验汇报，提供试验成果和数据。?
3．分析算法，并简要給出算法设计小結和心得。?
四、算法环节
顾客以三元组形式输入二叉树的結点元素及其位置关系，建立二叉树，并打印输出该二叉树。
顾客输入选择結点，程序调用BiTNode*FindNode(chartag,BiTNode*node)函数，返回子树的根結点，然后调用BiTreeDepth(BiTreeT)函数，求出子树的深度，并输出该值。
3.顾客可以选择与否继续执行程序，若继续，则输入1，否则输入0，結束程序。
五、主程序代码：
intmain(void)
{
BiTreeT;
TElemTypee1;
charnode;//node為顾客选择输入的結点//
intb,choose;//b為以选定結点為子树的深度，choose為实現多次选择输入的标志//
BiTNode*a;//a為选定結点為子树的根結点//
choose=1;//多次选择的标志，当choose為1時运行程序，為0時結束程序//InitBiTree(T);
printf(构造空二叉树后,树空否？%d(1:是0:否),树的深度=%d\n,BiTreeEmpty(T),BiTreeDepth(T));
e1=Root(T);
if(e1!=Nil)
#ifdefCHAR
printf(二叉树的根為:%c\n,e1);
#endif
#ifdefINT
printf(二叉树的根為:%d\n,e1);
#endif
else
printf(树空，无根\n);//三元组构建二叉树stringx;
printf(输入格式阐明：三元组（P,C,L/R）方式输入,P:parent,C:child,L/R:CisPsleftchild/rightchild,输入end結束输入\n);
printf(eg.theroot:input^AL,itsleftchildisB:inputABL,itsrightchildisC:inputACR!\n);
GetUserWord(x);
while(x!=end)
{
AddNode(T,x[0],x[1],x[2]);
GetUserWord(x);
}//输出树PrintTreeLevel(T);
//以三元组形式输入任意二叉树（以大写字母表达結点），求以任意一选定結点為子树的深度。
while(choose)//实現多次选择输入//
{
printf(Pleaseselectanode:);
fflush(stdin);
scanf(%c,node);
a=FindNode(node,T);//a為生成子树的根//
b=BiTreeDepth(a);
printf(theDepthofBiTreeis:%d\n,b);
printf(\nifyouwanttocointuechoose1,elsechoose0:);
fflush(stdin);
scanf(%d,choose);
}
DestroyBiTree(T);
returnEXIT_SUCCESS;
}
六、心得体会?
树是常用的数据构造。通过试验加深了我对树的遍历的认识，巩固了书本中所学的有关树的基本算法。按规定完毕了试验内容。?
通过试验，有如下几点收获和体会：?
1、通过试验还提高了一点改錯能力，对于某些常見问題加深了印象。?
2、编程需要有耐心，尤其实在单步调试的時候，更是馬虎不得，有時候关键就是那么一步，錯过了就得从头来过了。编程也需要勇气，要勇于发現自已的錯误，也要勇于推翻自已之前的思绪，要坚信“没有最佳，只有更好”。编程，最佳是一鼓作气，得每天“摸摸”它，時時想着它，要是过一阵再去碰它那就得先去读懂自已的程序了，一切的一切几乎都得从头开始。编程需要细心，有時一种不注意小錯误就能引出大问題。编程也需要规范，不仅為了他人能看得懂程序，也為了以便自已后来程序的更改与深入