1． 按先序遍历序列建立链式存储结构的二叉树。 2． 对该二叉树按层次进行遍历，并输出结果。

从二叉树的后序和中序序列得到二叉树的先序序列，算法采用了递归的思想，容易理解。

实验内容及要求： 设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出先、中、后序三种递归遍历结果。最后输入一个字符，输出该字符在先、中、后序遍历中的访问次序（访问次序从1开始）。若输入的字符不在二叉树中，输出相应提示信息。要求程序可以反复输入字符并输出访问次序，直到输入某个特殊字符时结束程序。 注意：输入单个字符时需对其后的换行符进行处理。 实验目的：掌握二叉树的基本算法、提前中止递归的方法，递归函数的形参与返回值设置。

西南交通大学 报告仅供参考，请独立完成作业

定义二叉树的存储结构，由给定的一棵二叉树的先序序列和中序序列来创建二叉树，并输出二叉树的其它遍历序列

哈夫曼树处理密码，解码编码，先序，中序，后序遍历

定义二叉树类，封装构造二叉树操作、遍历操作. 实现由先序、中序序列构造二叉树的算法 实现由后序、中序序列构造二叉树的算法

设计算法，在先序后继线索二叉树T中，查找给定结点*p在先序序列中的后继(假设二叉树T的根结点未知)。

二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以） [问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。

编写采用二叉链表形式存储的二叉树的创建、先序、中序、后序和按层遍历的算法。 编写将一棵二叉树的所有左右子树进行交换