首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
41
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个示例根据图中信息,标号为②的方格中的内容应为()。
如下图所示,直接链路失效时,STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态,提高转换时的收敛速度,需配置的STP可选功能是()。
下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。
用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如图(a)所示,该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(b)所示。请分析图中的信息,补全图(b)中的内容。
请根据下图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525,若需要为内网的一个服务器配置一个公网IP地址,请写出应该使用的配置命令________。
若某大学分配给计算机的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
在VisualFoxPro的项目管理器中不包括的选项卡是
从关系模式中指定若干个属性组成新的关系的运算称为______。
两个日期型数据可进行减法运算,结果为______数据,日期型数据可加或减一个数值型数据,结果为______数据。
随机试题
记账式债券因为发行和交易无纸化,所以效率高、成本低且()。
A.过敏反应B.出血倾向C.脑疝形成D.消化道反应E.精神症状为脑血栓形成的患者进行溶栓治疗的过程中,护士应该重点观察;
对药品养护时库房温湿度的记录要求是( )。
制宪权的界限有()
目前较为流行的外汇挂钩类理财产品是()。
关于税务机关对发票的检查权有()。
根据《中华人民共和国行政处罚法》的规定,对于违法行为轻微并及时纠正,没有造成危害后果的当事人,应当()。
2012年3月28日,国务院批准设立“温州国家金融综合改革实验区”。温州市正式成为我国第一个允许()的城市。
感性认识上升到理性认识
Withsuchhaste______downstairsthathefellandtwistedhisankle.
最新回复
(
0
)