首页
登录
从业资格
设有下列二叉树,中序遍历的结果为( )。 A.ABCDEF B.DBEA
设有下列二叉树,中序遍历的结果为( )。 A.ABCDEF B.DBEA
admin
2022-08-02
33
问题
设有下列二叉树,中序遍历的结果为( )。
A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA
选项
答案
B
解析
本题算法与数据结构基本知识。遍历就是按照某条路径访问树中的每个结点,使每个结点被访问仅且一次。(1)先序遍历(D L R):访问根结点;先序遍历左子树;先序遍历右子树。(2)中序遍历(L D R):中序遍历左子树;访问根结点;中序遍历右子树。(3)后序遍历(L R D):后序遍历左子树;后序遍历右子树;访问根结点。本题可以用排除发,A、C选项第一个节点是A,显然只有先序才可能,排除;D选项最后一个是A,显然只有后续才可能,排除。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2418757.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5 B.6 C
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树
若算术表达式“a*(b-c)+d”采用二叉树描述,则合理的树结构为()。
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
随机试题
下列关于互换的说法,正确的有()。A、互换的主要类型有利率互换和外汇互换B、互换合约主要在场内集中交易C、互换交易中的合约是标准化的D、互换市场很
Tocallsomething"marginal"meansitisnotverygood.Farmershavetheiro
患者,女性,28岁,已婚,未生育。以"停经2个月,阴道少量流血伴阵发性下腹痛5天
远端肾单位每分钟能把多少毫升血浆中具有渗透压活性的物质加以清除称为A、渗透容积清
某市位于经济技术开发区的甲醇合成厂房,厂区内设置多座储存甲醇的固定顶储罐,储罐直
甲将房屋抵押给某乙后又将该房屋出租给某丙,某乙因依法行使抵押权将抵押的房屋通过拍
A.5,7,4"-三OH黄酮 B.5,7,3′,4"-四OH黄酮醇-3-O-芸
政府间财政支出划分的原则是()。A:与事权相对称的原则B:公平性原则C:效率
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
男,54岁,2型糖尿病15年,长期口服格列本脲,10mg/d。查体:血压140/
最新回复
(
0
)