首页 > 计算机类考试> IT/互联网
题目内容 (请给出正确答案)
[单选题]

已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()。

A.CFHGEBDA

B.CDFEGHBA

C.FGHCDEBA

D.CFHGEDBA

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,…”相关的问题
第1题
一棵6节点二叉树的中序遍历为ABDGECF,先序遍历为DBACEGF,后序遍历为()
点击查看答案
第2题
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()
点击查看答案
第3题
任何一棵二叉树的叶子节点在先序、中序和后序遍历序列中的相对次序()。

A.不相同

B.相同

C.不能确定

D.以上都不对

点击查看答案
第4题
假设一棵二叉树的中序序列为DCBGEAHFIK,后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
点击查看答案
第5题
设一棵二叉树的先序、中序遍历序列分别为先序遍历序列:AB D,C E G H 中序遍历序列:B FDAG E H C
(1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】

点击查看答案
第6题
已知一棵二叉树的先序序列是ABCDEFGHIJK,中序序列是CDBGFEAHJIK,请构造出该二叉树。

点击查看答案
第7题

已知7个节点的二叉树的先根遍历是1245637(数字为节点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()

A.4652731

B.4652137

C.4231547

D.4653172

点击查看答案
第8题
已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE,则可以确定该二叉树()

A.是单支树(即非叶子结点都只有一个孩子)

B.高度为4(即结点分布在4层上)

C.根结点的左子树为空

D.根结点的右子树为空

点击查看答案
第9题
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为()A.ACFKBDGB.GDB

已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为()

A.ACFKBDG

B.GDBFKCA

C.KCFAGDB

D.ABCDFKG

点击查看答案
第10题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是__()

A.ABDEFG

B.BCDEFG

C.ACEFBG

D.DBCFEG

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