首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
33
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
下列软件中不能用于网络嗅探的是()。
下列对IEEE802．11系列标准的描述中，错误的是()。
下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。
下列关于WindowsServer2003系统下DHCP服务器的描述中，正确的是()。
CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178／27，缺省路由是194．56．9．161，下列对交换机预先进行的配置中正确的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。
在Aironet1100的快速配置页面，输入SSID应选择的配置选项是()。
提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是
完全二叉树中，若一个结点是叶结点，则它没有______。
随机试题
依据公司法规定，股份有跟公司的创立大会在通过公司章程并选举董事会和监事会后，然后由哪一个机构或个人向公司登记机关报送设立公司的各项文件、申清登记？()
造成I型超敏反应皮试假阳性的主要原因是
核医学影像的叙述，错误的是
以下关于焊合金的描述，哪项是错误的
某大型国有企业2008年发生了下列事项：1．3月，董事长认为企业财务会计报告已向董事会和监事会报告了，就不用再向职代会报告了。2．6月，经董事长批准，企业任命财务处长黄某的女儿小黄为出纳，小黄尚未取得会计从业资格证书，企业规定其在200
全国人民代表大会及其常委会制定的规范性文件是宪法()。
有甲、乙两个足够大的杯子，甲盛水，乙盛纯果汁。先将甲杯的水倒进乙杯，使乙杯内液体增加一倍，调匀；再将乙杯的果汁倒进甲杯，使甲杯内液体增加一倍，调匀：……，如果倒三次，最后甲、乙两杯果汁的浓度各是：
下列关于人造卫星的说法错误的是()。
利用拨号连接可以实现远程联网，目前有两种通信方式：模块信号通信和( )。
EarthAngels1JoyingBresciawas8yearsoldwhenshenoticedthatcigarettebutts(烟头)werelitteringherhometownbeachin
最新回复
(
0
)
