首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
56
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/Xezp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Aironet1100的快速配置页面，输入SSID应选择的配置选项是()。
采用PKCS算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为()。
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
能够得到下面信息的DOS命令是()。
下列关于网络接入技术和方法的描述中，错误的是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为
在将设计好的表单存盘时，系统将生成扩展名分别是SCX和【】的两个文件。
结构化方法在系统加工描述中，对组合条件的确定可用下列______方法。
在结构化程序设计中，不建议使用______。
随机试题
下列审计证据中，其证明力由强到弱排列的是（）
患者，男性，38岁。无明显诱因出现右膝关节肿胀不适2年余，伴行走时关节打软、交锁症状，无全身症状，查体在髌股关节周围尤其是髌上囊处可扪及滑膜增厚，局部皮温略增高，但不红。该患者可采取的治疗措施中最有效的是
营养缺乏性贫血肝脾肿大的原因是
某工程施工过程中，监理工程师要求承包单位在工程施工之前根据施工过程质量控制的要求提交质量控制点明细表并实施质量控制，这是( )的原则要求。
某工程合同工期为37天，合同价为360万元，采用清单计价模式下的单价合同，分部分项工程量清单项目单价、措施项目单价均采用承包商的报价，规费为人材机费用和管理费与利润之和的3．3％，税金为人材机费用与管理费、利润、规费之和的3．4％。业主草拟的部分施工合同条
反映每股普通股所代表的股东权益额的指标是()
下列关于银行借款的说法中，不正确的是()。
邓小平理论是
设α1=(2，1，2，3)T，α2=(-1，1，5，3)T，α3=(0，-1，-4，-3)T，α4=(1，0，-2，-1)T，α5=(1，2，9，8)T．求r(α1，α2，α3，α4，α5)，找出一个最大无关组．
针对下列程序段，需要______个测试用例才可以满足语句覆盖的要求。Switch(value){Case0：0ther=30;Break;Case1：Other=50;Break;
最新回复
(
0
)
