若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

admin2014-03-15 52

问题若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案C

解析前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。

转载请注明原文地址:https://jikaoti.com/ti/RvO7FFFM

全国高校计算机二级

相关试题推荐

用C++设计一个不能被继承的类。
在Google搜索中使用or查询“辽宁”，“高校”。
从当前界面开始，到“电话和调制解调器的选项”中，将系统中的标准56000bps调制解调器删除。
设置只允许名为“Ming”的用户能看到我的联机状态，能向我发送消息，其余联系人设置为阻止状态。
利用任务栏的“快速启动”按钮启动“InternetExplorer浏览器”。
下列关于搜索引擎的叙述中，正确的是______A．搜索引擎是在Internet上执行信息搜索的专用工具B．利用搜索引擎可以方便用户在Internet上检索信息，但对信息检索效率的提高并不大C．利用搜索引擎搜索到的匹配条目一般以超链接的形式显示在搜索
关于MIDI文件与WAV文件的叙述正确的是______A．WAV文件比MIDI文件占用的存储空间大B．多个WAV文件可以同时播放，而多个MIDI文件不能同时播放C．MIDI文件的扩展名为.MIDD．MIDI文件的优点是可以重现自然声音
在单链表中，增加头结点的目的是()。
WCS的3个优点是什么?A、无线规划B、无线设计C、无线管理D、无线RF标识(tag)
论软件开发成本估算软件开发成本估算是软件工程项目管理中的一项重要任务。软件开发成本主要是指软件开发过程中所花费的工作量及相应的代价，软件开发成本估算应该以整个软件开发过程中所花费的人工代价为依据。试围绕“软件开发成本估算”论题，依次从以下3

随机试题

__________是注册会计师执行鉴证业务的灵魂()
高渗性缺水与低渗性缺水临床表现的主要鉴别点是
下面是三个磁动势的表达式，其中旋转磁动势是()。
某机电总承包一级施工单位通过招标承接了一栋30层的商务楼的机电安装工程。合同中规定工程承包范围包括：给水排水系统、电气系统、通风空调系统、消防系统和电梯安装。工程所需的安装在第一、第二层间的6台自动扶梯、6部垂直载人电梯和安装在30层设备房的4台冷水机组
“进口口岸”栏应填：“起运国(地区)”栏应填：
发行人应针对不同的发行方式，披露预计发行上市的重要日期，主要包括()
总和生育率是妇女在生育年龄期间，平均每人生育的子女数，数值低于2.1为低生育水平。下图为198——2015年我国妇女总和生育率变化图。据此完成问题。1980——2015年，我国()。
阅读下面这首唐诗，完成后面的题目。早寒江上有怀孟浩然木落雁南度，北风江上寒。我家襄水曲。遥隔楚云端。乡泪客中尽，归帆天际看。迷津欲有问，平海夕漫漫。【注】迷津
下列各项中引起Ⅱ型呼吸衰竭的呼吸功能改变为
Drivestraightahead,andthenyouwillseea______totheShanghai-NanjingExpressway.

最新回复(0)

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

全国高校计算机二级

用C++设计一个不能被继承的类。

在Google搜索中使用or查询“辽宁”，“高校”。

从当前界面开始，到“电话和调制解调器的选项”中，将系统中的标准56000bps调制解调器删除。

设置只允许名为“Ming”的用户能看到我的联机状态，能向我发送消息，其余联系人设置为阻止状态。

利用任务栏的“快速启动”按钮启动“InternetExplorer浏览器”。

关于MIDI文件与WAV文件的叙述正确的是______A．WAV文件比MIDI文件占用的存储空间大B．多个WAV文件可以同时播放，而多个MIDI文件不能同时播放C．MIDI文件的扩展名为.MIDD．MIDI文件的优点是可以重现自然声音

在单链表中，增加头结点的目的是()。

WCS的3个优点是什么?A、无线规划B、无线设计C、无线管理D、无线RF标识(tag)

__________是注册会计师执行鉴证业务的灵魂()

高渗性缺水与低渗性缺水临床表现的主要鉴别点是

下面是三个磁动势的表达式，其中旋转磁动势是()。

“进口口岸”栏应填：“起运国(地区)”栏应填：

发行人应针对不同的发行方式，披露预计发行上市的重要日期，主要包括()

总和生育率是妇女在生育年龄期间，平均每人生育的子女数，数值低于2.1为低生育水平。下图为198——2015年我国妇女总和生育率变化图。据此完成问题。1980——2015年，我国()。

阅读下面这首唐诗，完成后面的题目。早寒江上有怀孟浩然木落雁南度，北风江上寒。我家襄水曲。遥隔楚云端。乡泪客中尽，归帆天际看。迷津欲有问，平海夕漫漫。【注】迷津

下列各项中引起Ⅱ型呼吸衰竭的呼吸功能改变为

Drivestraightahead,andthenyouwillseea______totheShanghai-NanjingExpressway.