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

设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。

设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。

A、abdec

B、debac

C、debea

D、abedc

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则…”相关的问题
第1题
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。

A、adbecf

B、dfecah

C、dbeacf

D、abedef

点击查看答案
第2题
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历剧列为 。

点击查看答案
第3题
设一棵二叉树的中序序列为badce,后序遍历为bdeca,则该二叉树前序適历的顺顺序是()。
设一棵二叉树的中序序列为badce,后序遍历为bdeca,则该二叉树前序適历的顺顺序是()。

A、adbee

B、decab

C、debac

D、abcdc

点击查看答案
第4题
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。A.DCBAFGEB.DCB

已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。

A.DCBAFGE

B.DCBFGEA

C.DCBFEGA

D.DCBGFEA

点击查看答案
第5题
判断下列叙述的对错,(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序
判断下列叙述的对错,(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序

判断下列叙述的对错,

(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,

(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。

(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。

(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。

点击查看答案
第6题
前序序列与中序序列相同的二叉树为()。

A.根结点无左孩子的二叉树

B.所有结点只有右孩子的二叉树

C.只有根结点的二叉树

D.所有的结点只有左孩子的二叉树

点击查看答案
第7题
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()
点击查看答案
第8题
已知一棵二叉树的先序序列是ABCDEFGHIJK,中序序列是CDBGFEAHJIK,请构造出该二叉树。

点击查看答案
第9题
判断下列叙述的对错,(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则
判断下列叙述的对错,(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则

判断下列叙述的对错,

(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。

(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。

(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。

(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。

点击查看答案
第10题
试证明:在同一棵二叉树的前序序列、中序序列和后序序列中,所有叶结点都按相同的(先后)相对位置出现。
试证明:在同一棵二叉树的前序序列、中序序列和后序序列中,所有叶结点都按相同的(先后)相对位置出现。

点击查看答案
第11题
若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为()。

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

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