首页 > 自考
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定一棵二叉树的前序遍历序列prel[lowl..highl…”相关的问题
第1题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。 A.前序

对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案
第2题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。

A.cedba

B.acbed

C.decab

D.deabc

点击查看答案
第3题
由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。A.正确B.错误

由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。

A.正确

B.错误

点击查看答案
第4题
在先进后出的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、________和后序遍
历。

点击查看答案
第5题
在先左后右的原贝吓,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【 】遍历和后序遍
历。

点击查看答案
第6题
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的

后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。

点击查看答案
第7题
若二叉树用以下存储结构表示,试给出求前序遍历的算法:TYPE Tree=ARRAY[1..max] OF RECORD data:
char ; parent:integer; END;

【北京邮电大学2002五、4(15分)】

点击查看答案
第8题
在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。

点击查看答案
第9题
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。①画出这棵二叉树。②画出这

设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

点击查看答案
第10题
给定先序序列和后序序列,不能唯一确定二叉树。()
点击查看答案
第11题
该二叉树对应的树林包括多少棵树?______。下列问题基于下面的叙述;某二叉树节点的前序序列为

A.G.F,对称序序列为

B.G。9. 该二叉树节点的后序序列为______。

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