首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2],试以二叉链表为存储表示,编写一个算法构造这棵二叉树.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定一棵二叉树的后序历序列post[low1..highl]…”相关的问题
第1题
已知二叉树的先序遍历序列和后序遍历序列,则可以唯一确定一棵二叉树。()

已知二叉树的先序遍历序列和后序遍历序列,则可以唯一确定一棵二叉树。( )

点击查看答案
第2题
已知一棵二叉树的中序序列为cbedahgijf,后序序列是cedbhjigfa,画出该二叉树的先序线索二叉树。

点击查看答案
第3题
画出一棵后序遍历序列与中序遍历序列相同的二叉树。

点击查看答案
第4题
假设一棵二叉树的中序序列为DCBGEAHFIK,后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
点击查看答案
第5题
已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。
点击查看答案
第6题
已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案
第7题
假设一棵二叉树的先序序列为EBADCFHGIIKJ,中序序列为ABCDEFGHIJK。请写出该二又树的后序遍历序列。
点击查看答案
第8题
已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵5叉树的算法。

点击查看答案
第9题
任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置()。【北京交通大学2006一、3

任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置()。【北京交通大学2006一、3(2分)】

A.肯定发生变化

B.有时发生变化

C.肯定不发生变化

D.无法确定

点击查看答案
第10题
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序
列为______。

点击查看答案
第11题
下列序列中,不能唯一地确定一棵二叉树的是()。A.层次序列和中序序列B.先序序列和中序序列C.后

下列序列中,不能唯一地确定一棵二叉树的是()。

A.层次序列和中序序列

B.先序序列和中序序列

C.后序序列和中序序列

D.先序序列和后序序列

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改