文件名称：二叉树的建立与遍历
文件大小：2KB
文件格式：ZIP
更新时间：2019-11-05 11:16:36
二叉树
按先序序列构造一棵二叉链表表示的二叉树T，并输出该T的中序遍历序列。实现提示： 1) 按先序序列建立一棵二叉树时，先构造根结点，再构造根的左子树，然后构造右子树；每棵子树又都是二叉树，所以构造一棵子树的过程与构造整棵二叉树的过程完全相同（采用递归形式直到叶子结点为止）。 2) 先序序列的输入：从键盘输入任意一棵二叉树的先序序列，用#代表空指针，如下图所示的二叉树，输入的先序序列为：ab#d##c##）。
【文件预览】：
二叉树的建立与遍历
----二叉树.dsw(520B)
----BiTree.cpp(656B)
----BitTreeTestApp.cpp(339B)
----BitTree.h(381B)