C语言编程二叉树.docxVIP

实验内容: 编写函数，输入字符序列，建立二叉树的二叉链表。 编写函数，实现二叉树的中序递归遍历算法。（最好也能实现前缀和后缀 遍历算法） 编写函数，实现二叉树的中序非递归遍历算法。 编写函数，借助队列实现二叉树的层次遍历算法。 编写函数，求二叉树的高度。 编写函数，求二叉树的结点个数。 编写函数，求二叉树的叶子个数。 编写函数，交换二叉树每个结点的左子树和右子树。 编写一个主函数，在主函数中设计一个简单的菜单，分别调试上述算法。 实验目的及要求： 掌握二叉树的存储实现 掌握二叉树的遍历思想 掌握二叉树的常见算法的程序实现 实验内容、方法与步骤：（使用附页填写并附在本页后） 实验结果: -|p|