实验3 二叉树的应用.pdf
版权申诉
103 浏览量
2022-10-27
03:55:31
上传
评论
收藏 144KB PDF 举报
实验五：二叉树的应用
一、实验预备知识
1 树是一种非线性的结构，它具有递归特点。
2 二叉树有四种遍历方法，分别为：先根，后根、中根和层次。掌握四种遍历的规
则。（每个结点都访问，并且只访问一次）
二、实验目的
1 掌握二叉树的逻辑结构特性，以及各种存储结构的特点及适用范围。
2 掌握用指针类型描述、访问和处理二叉树的各种运算的实现算法。
三、实验内容
1 编写采用二叉链表形式存储的二叉树的创建算法。
2 编写二叉树的先序、中序、后序遍历的递归算法、先序和中序的非递归算法和
按层遍历的算法。
2 编写将一棵二叉树的所有左右子树进行交换的算法。
3 编写统计二叉树中叶子结点的算法。
4 编写一个主函数，将上面函数连在一起，构成一个完整的程序。
5 将实验源程序调试并运行。
四、实验要求
建立的二叉树为：
剩余11页未读，继续阅读
资源评论
