首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
50
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
下图是在一台主机上用sniffer捕获的数据包,请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时
下图所示是校园网某台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是【16】。
根据可信计算机系统评估准则(TESEC),不能用于多用户环境下重要信息处理的系统属于()。
如下图所示,在一台Catalyst6500交换机上连接2台计算机,分别划分在VLANID号为130、VILAN名为jszxl30和VLANID号为222、VLAN名为lib222中,交换机的3/8连接一台路由器,使用IEEE802.1Q协议,交换机
常用的三种数据备份方式,数据恢复所用的时间由少到多的顺序为()。
一台Cisco6500交换机的4/1-24端口用于连接单个PC机和服务器,若需加快PC机和服务器接入到网络中的速度,STP可选功能的正确配置是()。
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
对表进行垂直方向的分割用的运算是______。
下列选项中不能参与数据运算的变量类型是______。
随机试题
煤块在常温下不易着火,更不易发生爆炸,因此煤矿开采和加工一般不用防爆。()
甲状腺危象时,首先选用的药物是
政府投资主管部门根据需要委托符合资质要求的工程咨询单位对拟建项目的外部影响进行评估论证的是()。
背景资料:根据河流规划拟在A江建设一水利水电枢纽工程,该枢纽工程位于西南地区。工程以发电为主,同时兼有防洪、灌溉等任务。挡水建筑物为土石坝,水电站采用引水式开发方式。引水隧洞布置在右岸,在左岸设有开敞式溢洪道。该流域大部分为山地,山脉、盆地相互交错于其问
某社区活动中心工程,3层框架结构,无地下室,总建筑面积2417m2,层高均为4.5m,局部有1.2m深大截面梁。由于地质条件比较好,设计为放大基础加地连梁,房心填土后夯实,再做首层地面。在一层顶梁板施工时,钢筋制作安装、模板支设完毕,开始浇筑混凝土,当混
根据刑法的规定,在一定的条件下,对判处3年以下有期徒刑宣告缓刑的犯罪军人,可以戴罪立功,不以犯罪论处,所应具备的条件是()。
程序设计语言的定义一般包括______几个方面。
DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage2?Inboxes16-23onyouranswersheetwriteY
Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe
ComputerCrimeAcomputercrimeisgenerallydefinedasonethatinvolvestheuseofcomputersandsoftwareforillegalpurp
最新回复
(
0
)