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

用栈实现的四则运算。支持括号，以及多位数字。使用了中序转后序然后计算的思路。

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

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

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

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

二叉树的遍历，层次遍历输入，输出前序，中序，后序，MFC界面实现

利用二叉排序树实现学生成绩处理 （1）每个学生信息包括：学号，姓名，成绩三个字段 （2）创建：按成绩构建二叉排序树，存储学生数据； （3）查找：在建立好的二叉排序树中，根据学号或姓名查找学生成绩； （4）排序：对学生信息按照成绩进行排序；

中序遍历二叉排序树 输入一整数序列，建立二叉排序树，然后中序遍历。 输入说明 输入第一行为整数的个数n，第二行是具体的n个整数。 输出说明 建立二叉排序树，然后输出中序遍历的结果。 输入样例 5 1 6 5 9 8 输出样例 1 5 6 8 9

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