原创力文档- 4
- 0
- 约5.34千字
- 约 9页
- 2021-10-23 发布于天津
- 举报
实习二
1.需求分析：
【问题描述】：如果给出了遍历二叉树的前序序列和中序序 列，贝冋以构造出唯一的二叉树。试编写实现上述功能的程 序。
【基本要求】：已知一颗二叉树的前序和中序序列，试设计 完成下列任务的一个算法。
构造一颗二叉树。
证明构造正确(即分别以前序和中序遍历该树，将得 到的结果与给出的序列进行比较)。
对该二叉树进行后序遍历，输出后续遍历序列。
用凹入法输出该二叉树。
【开发环境】：
系统：windows7
编程软件：VC++6.0
2.设计:
给定二叉树结点的前序序列和中序序列，可以唯一确定该二叉树。因为前序序列的第 一个元素是根结点，该元素将二叉树中序序列分成两部分，左边（设
文档评论（0）