文件名称:唯一的确定一棵二叉树由前序和中序序列
文件大小:1KB
文件格式:ZIP
更新时间:2012-06-08 04:25:52
前序和中序序列,构造一棵二叉树,凹入法输出该二叉树
【基本要求】 已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法: (1)构造一棵二叉树; (2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较)。 (3)对该二叉树进行后序遍历,输出后序遍历序列。 (4)用凹入法输出该二叉树。
【文件预览】:
BiTree.c
Bitree.h