1. 首页
  2. 课程学习
  3. C++/C
  4. 唯一的确定一棵二叉树 数据结构

唯一的确定一棵二叉树 数据结构

上传者: 2019-05-28 19:07:00上传 WPS文件 109.5KB 热度 25次
如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法:(1)构造一棵二叉树;(2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较)。
下载地址
用户评论