首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。
若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。
admin
2009-02-15
46
问题
若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。
选项
A、ABDEGHJFIC
B、ABDEGHJCFI
C、ABCDEFGHIJ
D、ABDEGJHCFI
答案
B
解析
后序遍历序列最后一个节点是A，所以其根节点为A；再看其中序遍历序列，A可将序列分为2部分，前半部分为其左子树，后半部分为右子树。不断对其子树施以同样的方法，直至于树为一个节点。于是得到整个树的结构，对树进行前序遍历即得到本题结果。
转载请注明原文地址:https://www.kaotiyun.com/show/aGjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
用高级语言编写的程序称为______。
以下叙述中，除()外，都正确说明了信息的重要性。
在Access数据库中使用向导创建查询，其数据(59)。
对个人信息进行大数据采集时，要遵循的原则不包括_____________。
使用Access建立数据库，重要步骤之一就是建立表结构。对于下图中的E-R模型，需要建立_________。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?
客户机是如何从DHCP服务器得到动态IP地址的?被路由器隔离的两个子网能否共用一台DHCP服务器。
请回答以下关于Internet的联网及Internet的两个热点领域使用和操作的问题1～5，把答案填到答题纸的对应栏内.
如果在IE地址栏中输入192.168.0.1，如图4-1所示，则默认的通信协议是(1)；如果要访问FTP服务器(地址为192.168.0.2)，应该在地址栏中输入(2)。IE浏览器支持用于Internet内容分级的PICS(Platformfor
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz
随机试题
应避免因工程地质勘查不详而引起工程造价增加的情况是()。
常某20岁时因失恋而患精神病，一天，将他人汽车砸坏，常父欲使常某成为无民事行为能力人，他()。A．应当发出公告，让公众周知B．应当让精神病医院开出证明，以此为凭C．应当让政府机关承认并发出公告D．应当请求法院宣告
婴幼儿时期最常见的惊厥的原因是
港口与航道工程竣工验收中，监理工程师接到施工单位提交的竣工验收申请报告和竣工资料后()内应予以审查并提出意见。
2017年7月10日，甲公司与A银行签订借款合同，双方约定：借款金额550万，年利率6．5％；借款期限1年。同日，甲公司将其一宗土地的建设用地使用权抵押给A银行，双方签订了书面抵押合同，并于2017年7月11日办理了抵押登记。A银行还要求甲公司提供其他担保
成就动机理论的研究表明，成功概率约为以下哪个数值的学习任务，最有利于激发学生达到最佳动机水平?()
在2005年、2006年中，下列哪类节目制作时数增幅下降最明显?()
(2012年真题)下列选项中，属于我国继承法基本原则的有()。
WhoShouldTakeCareoftheOld?(1)有的人认为政府应该负责照顾老年人。(2)也有人认为家庭应该担负起更多的责任。(3)我的看法。
Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap
最新回复
(
0
)
