2020年新版数据结构实验报告 二叉树的实现与遍历.docx

精品资料 精品资料 数据结构 第六次实验报告 学生姓名 学生班级 学生学号 指导老师 一实验内容 1) 采用二叉树链表作为存储结构完成二叉树的建立先序中序和后序 以及按层次遍历的操作求所有叶子及结点总数的操作 2) 输出树的深度最大元最小元 二需求分析 遍历二叉树首先有三种方法即先序遍历中序遍历和后序遍历 递归方法比较简单首先获得结点指针如果指针不为空且有左子从左子 递归到下一层如果没有左子从右子