首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

已知一棵二叉树的前序遍历结果为ABDEGCFHI,它的中序遍历结果为DBGEACHFI,则这棵二叉树的右子树的

根为【 】。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一棵二叉树的前序遍历结果为ABDEGCFHI,它的中序遍…”相关的问题
第1题
已知采用顺序存储结构的一棵二叉树,其存储映像为则其前序遍历序列为______。

已知采用顺序存储结构的一棵二叉树,其存储映像为

已知采用顺序存储结构的一棵二叉树,其存储映像为则其前序遍历序列为______。已知采用顺序存储结构的则其前序遍历序列为______。

点击查看答案
第2题
已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA,则其中序遍历可能为()。

A.ABCDEFGI

B.CBEDAFIG

C.CBDEAGFI

D.CBEDAIFG

点击查看答案
第3题
设一棵二叉树的中序遍历结果为DBEAC,前序遍历结果为ABDEC,则后序遍历结果为【 】。

点击查看答案
第4题
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。A.左单支树B.右单支

已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。

A.左单支树

B.右单支树

C.完全二叉树

D.满二叉树

点击查看答案
第5题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。 A.前序

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

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

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

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

判断下列叙述的对错,

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

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

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

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

点击查看答案
第7题
一棵二叉树的前序遍历为abcdefghijk;中序遍历为cdbefaghijk。则该二叉树的后序遍历结果是()

A.dfcebkjihga

B.cdfebkjigha

C.dcefbjkihga

D.cfebkjihga

点击查看答案
第8题
已知一棵二叉树的后序遍历结果为DCEBIGHFA,中序遍历结果为CDBEAGIFH,则这棵二叉树的右子树的根为
【 】。

点击查看答案
第9题
已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()。

A.CFHGEBDA

B.CDFEGHBA

C.FGHCDEBA

D.CFHGEDBA

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

A、abdec

B、debac

C、debea

D、abedc

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