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