C/C++编程笔记：数据结构二叉树的查找(前序、中序、后序、层序遍历)

建立一棵含有n个结点的二叉树，采用二叉链表存储； 输出前序、中序、后序、、层序遍历该二叉树的遍历结果。 定义二叉树的数据类型——二叉树结点结构体BiNode。建立二叉链表可以采用扩展二叉树的一个遍历序列，例如前序序列，将扩展二叉树的前序序列由键盘输入，建立该二叉树的二叉链表存储。 简单起见，本实验假定二叉树的数据元素为char型 用模板类改写 创建一个拓展二叉树，我们用#来代指虚结点： 前序遍历的

>>阅读原文<<