首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-06-12
32
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/bO7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
文件IN.DAT中存放有100条对10个候选人进行选举的记录,数据存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1.1表示此人被选中,0表示此人未被选中,若一张选票选中人数
下列关于CiscoAironet1100进入快速配置步骤的描述中,错误的是()。
一个家庭要将分布在不同房间的三台计算机连网,ISP只提供一个有线网接口,并只分配一个IP地址。在这种情况下,要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
文件IN.DAT中存有200个四位整型数,函数ReadDa—ta()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的数,按照从小到大的顺序存人数
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
在VisualFoxPro中字段的数据类型不可以指定为
下列叙述中正确的是( )。
随机试题
只需烘干就可称量的沉淀,选用()过滤。
政府公众
关于无症状性心衰,正确的是
花类药材采收时期通常是()。
A.国药准字H+4位年号+4位顺序号B.国药准字S+4位年号+4位顺序号C.国药准字HJ+4位年号+4位顺序号D.国药准字HC+4位年号+4位顺序号国产生物制品批准文号的格式是
关于守法合规职业道德的要求,以下表述错误的是()。[2016年9月真题]
以下关于证券投资基金投资风险的说法,正确的有()。Ⅰ.证券投资基金的分散投资能消除市场上的系统风险Ⅱ.不同的基金管理人基金投资管理水平、管理手段和管理技术存在差异Ⅲ.交易网络故障引起的风险属于技术风险Ⅳ.基金管理人与普通人在风险
我国目前仍处于郊区化的初期阶段,还没有进入普遍郊区化的时期,主要表现为()。
侵蚀作用指风力、流水、冰川、波浪等外力在运动状态下改变地面岩石及其风化物的过程。侵蚀作用可分为机械剥蚀作用和化学剥蚀作用。根据上述定义,下列选项属于侵蚀作用的是:
从功能上讲,VisualBasic6.0有三种版本,下列不属于这三种版本的是
最新回复
(
0
)