二叉树的实现:
1.实验目的:
(1)掌握二叉树的逻辑结构;
(2)掌握二叉树的二叉链表存储结构;
(3)验证二叉树的二叉链表存储及遍历操作;
2.实验内容:
(1)建立一颗含有n个结点的二叉树,采用二叉链表存储;
(2)输出前序、中序和后序遍历该二叉树的遍历结果。
3.实验内容:
1.头文件、;
2.源文件:
3.
4.
5.
6.主函数:
实验结果:
总结:
1.这次实验可以做到比较得心应手的,因为自己在这部分掌握的较好,不过还是要注意其递归函数的用法,还有树的遍历方法;
2.这次实验明明已经很早就做完的,但是就迟迟地上传,这个毛病需要及时的改进;
3.编程的道路还是很遥远,而且需要长期去练习,所以自己需要坚持找一些算法题,来练习一下,适当地融合我们所学的数据结构