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

假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()

A.BCDEFGHIJ

B.ABDEGHJCFI

C.ABDEGJHCFI

D.ABDEGHJFIC

答案
收藏

B、ABDEGHJCFI

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

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

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案
第2题
一棵6节点二叉树的中序遍历为ABDGECF,先序遍历为DBACEGF,后序遍历为()
点击查看答案
第3题
如图所示的二叉树,若按后序遍历,则其输出序列为【 】。

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

A.先序

B.中序

C.后序

D.头序

点击查看答案
第5题
设一棵二叉树采用二叉链表表示,编写一个算法,利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。

点击查看答案
第6题
由二叉树的先序序列和后序序列可以唯一确定一棵二叉树()
点击查看答案
第7题
二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。()
点击查看答案
第8题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。

A.cedba

B.acbed

C.decab

D.deabc

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

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

A.正确

B.错误

点击查看答案
第10题
如图所示的二叉树,要求:写出按先序、中序、后序遍历得到的结点序列。

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

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