试验报告试验三二叉排序树的建立和查找word版

实验三二叉排序树的建立和查找实验目的1.掌握二叉排序树的建立算法

2.掌握二叉排序树查找算法。实验环境操作系统和C语言系统

三、预习要求复习二叉排序树的生成及查找算法，编写完整的程序。

四、实验内容实现二叉排序树上的查找算法。具体实现要求：用二叉链表做存储结构，输入键值序列，建立一棵二叉排序树并在二叉排序树上实现查找算法。

五、

六、思考题请思考采用其他存储结构实现的二叉排序树建立算法。用下列程序代替源程序中的相应部分。VOIDINSERTBST(BSTREE_TPTR,KEYTYPEKEY)BSTBODE_F,_P_TPTR;WHILE(P)(IF(P>KEYKEY)RETURN;FP；P(KEY

P>LCHILD:P>RCHILD;P(BSTNODE_)MALLOC(SIZEOF(BSTNODE);P>KEYKEY;P>LCHILDP>RCHILDNULL;IF(_TPTRNULL)_TPTRPP;ELSEIF(KEYKEY)F>LCHILDP;ELSEF>RCHILDP;BSTREECREATEBST(VOID)(BSTREETNULL;KEYTYPEKEY;SCANF("%D”,WHILE(KEY)(INSERTBST(T,KEY);SCANF("%D”,RETURNT;

七、实验总结在开始编程时，不知道从何入手，自己在上课听讲了，也听懂了。在编程是想自己独立完成，但看到要求之后突然感觉很迷茫，不得已借鉴了老师提供的代码。其中有诸多原因，首先自己在编程经验上严重欠缺，这使得自己在接到一道题时无从下手，另外对二叉排序树的理解不够深入，所以编程都是建立在对其算法结构有深入理解的基础上的。而且听懂不意味着理解，只有在自己亲自编程的时间过程中，才能逐渐加深理解。自己C语言的底子不够厚实，今后要加强C语言知识的理论学习，系统地掌握C语言。这样才能给实践提供良好的理论基础。