首页
登录
公务员类
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为
资格题库
2022-08-02
17
问题
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。A.ACBEDB.DECABC.DEABCD.CEDBA
选项
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点C。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2555088.html
本试题收录于：
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
一个有30个节点的二叉树深度至少为（）。A.3 B.5 C.7 D.
以下那种结构，平均来讲获取任意一个指定值最快（）。A.二叉排序树 B.队列
如果有N个节点用二叉树结构来存储，那么二叉树的最小深度是（）。A.以2
下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是（）。A.哈希表是
不含任何结点的空树是（）。A.是一棵树 B.是一棵二叉树 C.是一棵树也
以下数据结构中属于线性数据结构的是（）。A.队列 B.线性表 C.二叉树
按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结点。（）
在非空二叉树的i层上至多有2i个结点（i≥0）。（）
完全二叉树一定是满二叉树。（）
深度优先遍历类似于二叉树的（）。A.先序遍历 B.中序遍历 C.后序遍历
随机试题
Overthepastdecade,Americancompanieshavetriedhardtofindwaystodis
W:Mywatchisnotworking.______M:It’stenpasttwenty.A、Whattimeisit?B、W
HealthworkerswhoareHIVpositivearebannedfromperformingmostsurgery
A—TrackandfieldJ—RoadraceB—CheerleaderK—PlatformdivingC—N
期货交易所的特性主要包括()。A、高度系统性B、高度严密性C、高度组织化D、高度规范化A，B，C，D在现代市场经济条件下，期货交易所是一种具有
我国的学科门类大约有（）个。A.3个左右 B.10个左右 C.50个左右
A省“十五”时期的生产总值比“六五”时期增加了（）。 A.33.48
下列关于流动性风险管理的表述，错误的是（）。A.银行获取资金的能力取决于银行
下列各项中，不属于房地产置业投资项目主要不确定性因素的是（ ）。A、购买价格
在直接材料预算中，下列公式正确的有（）。A.预计采购现金支出=预算期采购金
最新回复
(
0
)
