数据结构二叉树的运用分解.ppt

数据结构 实验目的及要求 实验目的： 1.了解二叉树是一种非线性数据结构，熟悉二叉树的各种存储和基本操作； 2.掌握二叉树的各种遍历方法，并基于二叉树解决相关实际应用问题。 实验要求： 1.掌握二叉树的存储和表示方法及其各种基本操作； 2.将源代码中函数的指针变量参数改为引用参数； 3.运用二叉树建立和存储通讯录（姓名，联系电话，E-mail），实现对通讯录的查找、修改、增加和删除等功能。 实验内容（算法，程序，运行结果） 实验内容一： 使用递归算法建立计算表达式的二叉树，实现相应二叉树的各种基本操作，输出前序、中序和后序二叉树遍历的结果。 算法思想： 定义二叉树结构体类型时，也定义了一个顺序栈结构体类型,用以辅助完成二c叉树的非递归遍历。 由键盘输入二叉树先序序列，用扩展线序序列函数接受并创建二叉链表。 遍历前先判断二叉树是否为空若为空，执行空操作;否则依次执行各 遍历函数相应操作。 先序遍历算法思想，先访问根节点， 然后按先序遍历左子树， 再按先序遍 历右子树。 中序遍历算法思想，先按中序遍历左子树， 再访问根节点， 然后按中序访 问右子树。 后序遍历算法思想，先按后序遍历左子树， 接着按中序遍历右子树，然后 访问根节点。 谢谢观赏 * * * 程序中具体的算法实现 preorder(bitree root) 先序