首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
23
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/Kue0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。
在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。
请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。
如图所示是网络地址转换NAT的一个示例，图中①～④略去部分信息，其中③应为
下列选项中，不会出现在Cisco路由器路由表中的是
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N
在VisualFoxPro中释放和关闭表单的方法是【】。
下面对控件的描述正确的是______。
在考生文件夹中完成如下综合应用：在考生文件夹中有表score(含有学号、物理、高数、英语和学分五个字段，具体字段类型请自行查询考生文件夹中的表结构)，其中前4项已有数据。请编写符合下列要求的程序并运行程序：设计一个名为myform的
设变量A="99/10/01"，则表达式MONTH(CTOD(A))和DAY((CTOD(A))的值分别为______。
随机试题
曲线的拐点个数为()
乙醚停用以后，麻醉作用消失的原因：氧化亚氮停用后，麻醉作用消失的原因：
女性，45岁，外伤后左侧髋关节后脱位，闭合复位后患肢取皮牵引。皮牵引的体位为
汽车式起重机约70%以上的翻车事故，是因（）造成的，因此，在使用汽车起重机时应特别引起重视。
国家对出口食品及其生产企业(包括加工广、屠宰场、冷库，仓库等)实施( )登记制度。
权益乘数的计算方法是()。
下列业务中，不会使企业其他货币资金增加的有()。
在第二次世界大战后英属印度的各派政治力量中影响最大的是()。
国民党政府在军事、政治、经济各个方面陷入深刻的危机，导致大后方人心变动的重要转折点是()
在下列多路复用技术中，适合于光纤通信的是________。
最新回复
(
0
)
