首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
39
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/mgzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列Serv-UFTP服务器的选项中,不提供“IP访问选项”的是()。
在Windows2003系统下DHCP服务器中添加排除时,应输入的信息是()。
下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时,可以使用Sniffer内置的【20】。
某大学分配给计算机系的IP地址块为215.167.159.2241/27,分配给音乐系的IP地址块为215.167.159.208/28,分配给美术系的IP地址块为215.167.159.192/28,那么这三个地址块经过聚合后的地址为(
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
如下图所示,某教师欲建立一个家庭无线局域网,并要求将无线局域网连接到校园网上,此时家庭无线局域网应使用的无线设备是()。
为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器,正确的描述是
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
下列叙述中正确的是______。
随机试题
一般而言,以下哪项不是著作人身权的特点?()
使用联机输入/输出方式可以减少CPU的空闲时间。()
投资基金的对象一般只限于资本市场的上市股票和债券。()
关于国内生产总值的说法,正确的是()。
下列不属于市场预测主要内容的是()。
ABC会计师事务所负责对甲公司2017年度财务报表实施审计,A注册会计师担任项目合伙人,针对销售与收款循环的审计,工作底稿部分内容摘录如下:(1)分析程序是一种识别收入确认舞弊风险的较为有效的方法,因此A注册会计师决定针对收入确认仅实施实质性分析程序,以
中国比内测验采用的离差智商的平均数为100,标准差为()
TheinventionofirrigationismeaningfulbecauseitcouldhelptoWhichoffollowingtendstowarmtheclimate?
Nexttimeyoufeeltheflucomingon,thinktwicebeforereachingforpainkillers—theycoulddomore【C1】______thangood.Withth
Seekingtobuildsupportamongblackfamiliesforitseducationreformlaw,theBushadministrationpaidaprominentblackpundi
最新回复
(
0
)