首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
23
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置,如果在管理站202.113.77.5上能够正常接收来自该路由器的通知,那么下列描述中错误的是()。
能够显示主机上活动TCP连接状态的DOS命令是()。
在Catalyst3548上建立ID号为120,名为phy120的VLAN,并删除ID号为100,名为phy100的VLAN,正确的配置命令是()。
下列选项中,不会出现在Cisco路由器路由表中的是()。
如下图所示,某校园网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议,校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器,可分配的IP地址是2
下列选项中,属于权威服务器的是()。①.com②.gov③abc.com④x.abc.com
提高Catalyst6500发生间接链路失效的收敛速度,正确配置STP可选功能的命令是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
数据库表的字段可以定义默认值,默认值是
随机试题
资产评估方法的选择主要应考虑
Hewastoldhecouldjointhearmywhenhe________oldenough.
选用不当窝洞消毒剂引起牙髓病变的主要原因是药物的
膏淋虚证的治疗原则是
“至虚有盛候”的证候性质是
消费指标包括()。
符合建筑工程保险责任终止的条件不包括()。
假设某公司2016年7月9日的一份可转换债券价值的评估数据如下:纯债券价值740元、转换价值765元和期权价值125元,则下列说法正确的有()。
我国幼儿园是对()周岁以上学龄前幼儿实施保育和教育的机构。
ElleWoodshasitall.She’sthepresidentofhersorority,aHawaiianTropicgirl,MissJuneinhercampuscalendar,and,above
最新回复
(
0
)