首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
60
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/mgzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Catalyst3548上建立ID号为120,名为phy120的VLAN,并删除ID号为100,名为phy100的VLAN,正确的配置命令是()。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用sniffer统计网络流量中各种应用的分布情况,应打开的窗口是【20】。
根据可信计算机系统评估准则(TESEC),不能用于多用户环境下重要信息处理的系统属于()。
请根据下图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525,若需要为内网的一个服务器配置一个公网IP地址,请写出应该使用的配置命令________。
如图所示是Windows2003系统DNS服务器中增加的l条资源记录,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时,在反向查找区域中创建相应的指针记录III该记录被
查询订购单号首字符是"P"的订单信息,应该使用命令
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是
下列数据模型中,具有坚实理论基础的是______。
有关过程调用叙述正确的是______。
字段“定价”为数值型,如果整数部分最多3位、小数部分2位,那么该字段的宽度至少应为______。
随机试题
能够用于激光光动力疗法的药物是()
A.吗啡中毒B.急性酒精中毒C.急性有机磷农药中毒D.糖尿病酮症酸中毒E.脑桥出血意识障碍伴呼吸深大可见于
根据胸部X线片,属于0期结节病的是根据胸部X线片,属于Ⅲ期结节病的是
CD2分子(白细胞功能相关抗原2)主要表达如下细胞表面
某再生障碍性贫血患者作CFU-GM培养,其集落数分别是:患者骨髓培养明显减少,患者与正常人骨髓混合培养正常,患者血清与正常人骨髓混合后培养也正常,则其发病机制是
甲氧苄啶的作用机制为
A.补肾壮骨,填阴温阳B.补肺益肾,活血祛瘀C.健脾益气,补肺固表D.理气益肺,止咳化痰E.扶正固表,调和营卫反复呼吸道感染营卫失和,邪毒留恋证的治法是()
从价计征的房产税,是以房产原值为计税依据。()
下列各项中,属于企业长期借款合同一般性保护条款的有()。2015(卷Ⅰ)、(卷Ⅱ)
录制了一段时长为1分钟的WAVE格式音频数据,在保存该音频文件时部分信息如下图所示。如果将该文件转换成MP3格式,压缩比为8:1,则压缩后的存储空间大约为()。
最新回复
(
0
)