C语言的， 数据结构的作业 求二叉树的深度(后序遍历)

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

已知中序遍历和后序遍历，求前序遍历。有比较详尽的中文注释。

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

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

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

用非递归后序遍历二叉树的方式实现的表达式计算，进行了精细的表达式逻辑判断和处理，可进行加减乘除、括号、小数的计算。项目结构清晰，基本都有代码注释，可用于数据结构实验。同为学习人，能力有限，不足之处还请指出。

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

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

一些简单的线索二叉树的应用，主要是线索二叉树的插入，删除等操作