首页
登录
公务员类
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()
最全题库
2022-08-02
5
问题
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。A.BCAGFEDB.DAEBCFGC.ABCDEFGD.BCAEFGD
选项
A.BCAGFED
B.DAEBCFG
C.ABCDEFG
D.BCAEFGD
答案
B
解析
由前序序列和中序序列先构造出二叉树,然后按层次序列进行访问。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555019.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
从时间发生及运作的次序来看,是先交割、交收,后清算。()
画力多边形时,变换力的次序将得到不同的结果。()
有3个结点可以构造出多少种不同的二叉树()。A.3 B.4 C.5
深度为6的二叉树最多有()个结点。A.64 B.63 C.32 D.
以下那种结构,平均来讲获取任意一个指定值最快()。A.二叉排序树 B.队列
如果有N个节点用二叉树结构来存储,那么二叉树的最小深度是()。A.以2
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是()。A.哈希表是
以下数据结构中属于线性数据结构的是()。A.队列 B.线性表 C.二叉树
以下哪些是线性表()。A.集合 B.栈 C.队列 D.二叉树
按中序遍历二叉树时,某结点的直接后继是它的右子树中第1个被访问的结点。()
随机试题
As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyare
[originaltext]W:(1)SoTed,you’reastudentattheuniversity,andyouwillbe
下列选项中,其消防电源负荷等级应采用一级的是()。A.I类飞机库 B.
患者,45岁,1个月来发现左上腹部包块,查体脾于肋下5cm,化验Hb170g/L
共用题干 BlackHolesMostscientistsagreet
( )是员工超额的劳动报酬。A.工资 B.奖励 C.津贴 D.福利
甲企业为增值税一般纳税人,2020年1月外购一批木材,取得增值税专用发票注明价款
(2017年真题)影响吸附法处理废气效率的主要因素有()。A.吸收剂种类
当任何管网发生事故时,可用阀门关闭事故段而不中断供水,但管网造价高,这种供水布置
经久耐用、抗腐蚀性强、材质较脆,多用于耐腐蚀介质及给排水工程的金属钢管为()。A
最新回复
(
0
)