1. 首页
  2. 编程语言
  3. 其他
  4. 唯一的确定一棵二叉树由前序和中序序列

唯一的确定一棵二叉树由前序和中序序列

上传者: 2019-07-26 22:25:00上传 ZIP文件 1.38KB 热度 23次
【基本要求】已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法:(1)构造一棵二叉树;(2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较)。(3)对该二叉树进行后序遍历,输出后序遍历序列。(4)用凹入法输出该二叉树。
下载地址
用户评论