数据结构二叉树的遍历(共10页).doc

精选优质文档-倾情为你奉上数据结构实验报告班级：学号：姓名：计算机科学与技术学院 题目：二叉树的遍历一、设计内容 从键盘接受输入先序序列，以二叉链表作为存储结构，建立二叉树（以先序来建立）并对其进行遍历。然后将遍历结果输出。先序、中序、后序遍历要求采用递归和非递归实现。ABCDGEF对于如右图所示的二叉树，其扩展的先序遍历序列为：A B D . G . . C E . . F . .（其中小圆点表示空子树）当输入扩展的先序遍历序列：A B D . G . . C E . . F . . 输出应该为：层次遍历：A B C D E