首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-10-24
36
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右;中序遍历次序:左根右。
由定义可以知道:①前序遍历中第一个就是树根结点,即A结点;②在中序遍历中,根结点左边的是芹子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:步骤1:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDE F};步骤2:由.BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF};步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/j1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于报表中切换视图,下列说法不正确的是()。
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是______。
利用对话框提示用户输入参数的查询过程称为()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
从查询导出的HTML文档【】(会/不会)因为数据库的数据更改而更改。
数据的存储结构是指______.
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为()。
下列叙述中正确的是()。
在一个关系R中,若存在“学号一系号,系号一系主任”,则隐含存在着______函数决定______。
OnErrorGot00语句的含义是______。
随机试题
刺激迷走神经可用于治疗
24岁,女性患者,背痛,体检发现胸椎角状后凸畸形,伴低热,血沉增快,主要考虑是
母猪,3岁,表现咳嗽、流鼻液、呼吸困难和弛张热症状。叩诊有局灶浊音区,听诊有捻发音;血液学检查白细胞总数变化不明显,中性粒细胞增多、核左移;X线检查有大片云絮状密度不均匀阴影。最可能的诊断是
水利工程项目法人、监理、设计、施工等单位需对工程质量负直接责任的是()。
某土地的土地取得成本为500万元,土地开发费为1000万元,土地开发期为1年,银行1年期贷款利率为8%。该土地投资利息为()万元。
下列有关地方政府债券的说法中,哪些说法是正确的()
公安后勤保障工作的主要内容有( )。
把道德说成圣人立法,在很大程度上背离道德。正如恩格斯所说的“没有爱情的婚姻是不道德的”中的不道德,恰恰是封建伦理中极力宣扬的“道德”。而这种所谓道德的阶级性,这种成为意识形态的道德,只不过是伪道德,并不能证明道德在不同的阶级那里有不同的性质。从以上文字推测
Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】______cocacola,loverock-and-rolland【C2】______dyetheir
Whatdoestheprofessorimplywhenhesaysthis?
最新回复
(
0
)