首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
29
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/g2e0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
DNS服务器中，不包含的资源记录是()。
如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和ModemPool设备为用户提供拨号入
常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。
某大学分配给计算机系的IP地址块为215．167．159．2241／27，分配给音乐系的IP地址块为215．167．159．208／28，分配给美术系的IP地址块为215．167．159．192／28，那么这三个地址块经过聚合后的地址为(
一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工状态，那么该交换机光端口数最多为()。
常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。
在VisualFoxPro的项目管理器中不包括的选项卡是
下列关于数据库运行和维护的叙述中，正确的是______。
设字段变量sex是字符型，soore是数值型，分别存放“性别”和“成绩”信息，若要表达“性别是女的，并且成绩大于等于85分”这一命题，表达式应是______。
字段“定价”为数值型，如果整数部分最多3位、小数部分2位，那么该字段的宽度至少应为______。
随机试题
以劳动者为施工安全管理控制对象的目的是（）。
家访
IwasonabusoneMarchevening.Thedriverdidn’t【C1】______tostartthebussoonbecauseitwasnotyet【C2】______Amiddle-ag
噪音使我不能专心做我的工作。
下列错误的是
血浆代用液应符合的要求，不正确的是
一所学校一、二、三年级学生总人数450人，三个年级的学生比例为2：3：4，问三个年级中学生人数最多的年级有多少人?()
中医将人体内器官分为“五脏六腑”，其中“五脏”指实心有机构的器官，“腑”指空心的器官。下列器官中不属于“五脏”的是()。
在我国，形式意义上的民法仅指( )。
设A，B为n阶对称矩阵，下列结论不正确的是()．
最新回复
(
0
)
