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

admin2014-03-15 74

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/4EhZ777K

全国高校计算机二级

相关试题推荐

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,
大概描述一下ASP。NET页面的生命周期
datagrid.datasouse可以连接什么数据源
将联系人“王龙”添加到“学校”的组内。
通过鼠标右键操作，将工具栏中的“上传”按钮移动到“断开”和“重新连接”按钮之间。
将C盘下"华文字库"文件夹中的字体添加到系统字体库中。
计算机的核心是()。A．存储器B．运算器C．控制器D．Cpu
关系数据库管理系统应能实现的专门的关系运算包括()。
【程序说明】模糊查询用户指定表文件中指定字段(字符型)的指定内容，如果用户指定的表文件不存在，给予提示信息。【程序】SETTALKOFFCLEARACCEPT“请输入表文件名(带扩展名)：”TOFILENAMEACCEPT“请输入要查询
论Web应用程序的测试在软件工程中，测试的重要性是不言而喻的。随着Web应用的不断深入和发展，有关Web应用的测试已经取得了许多积极的成果，产生了一些较好的测试工具和测试方法。请围绕“Web应用程序的测试”论题，依次从以下三个方面进行论述。

随机试题

某生产企业2020年计入成本、费用的实发工资总额为420万元，支出职工福利费75万元、职工教育经费10万元，拨缴职工工会经费8．4万元。该企业2020年计算应纳税所得额时，准予在税前扣除的工资和三项经费合计为()万元。
慢性肾盂肾炎的基本病变属于
上级国家机关的决议、决定、命令和指示，如有不适合民族自治地方实际情况的，自治机关可以按以下哪种方式处理?’
________theteacher’ssuggestion,Tomfinallyfoundawaytosettletheproblem.
在市场经济条件下，企业要想达到自身获利的目的，必须首先生产或提供对他人有价值的东西。如果企业置他人利益于不顾，采取欺骗的手段进行不正当交换，不仅不被社会容忍，而且要受到法律惩罚。市场经济内在地要求企业遵循诚信、公平、负责等交换准则。这些交换准则，内含着维系
教育是生活的准备，如何经营完善的生活是教育应教导的一件大事，这种观点出自()
虽然计算机可以增进人们交流，计算机游戏却是儿童交流技巧发展水平低的一个原因。课后花在玩计算机游戏上的时间也就是没有花在与其他人交谈上面的时间。所以，把所有闲暇时间都用来玩这些游戏的儿童比其他儿童更缺少人际交流经验。这个结论依据下面哪个假设?
经济全球化是当今时代发展的重要趋势。在这一趋势下()。
m阶B+树的根结点若不是树叶，则它至少有______个子女。
A、Itgivespeoplemoreleisuretime.B、Itcanberegardedasanewstart.C、Itfreespeoplefromworkingpressure.D、Itgivespe

最新回复(0)

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

全国高校计算机二级

大概描述一下ASP。NET页面的生命周期

datagrid.datasouse可以连接什么数据源

将联系人“王龙”添加到“学校”的组内。

通过鼠标右键操作，将工具栏中的“上传”按钮移动到“断开”和“重新连接”按钮之间。

将C盘下"华文字库"文件夹中的字体添加到系统字体库中。

计算机的核心是()。A．存储器B．运算器C．控制器D．Cpu

关系数据库管理系统应能实现的专门的关系运算包括()。

【程序说明】模糊查询用户指定表文件中指定字段(字符型)的指定内容，如果用户指定的表文件不存在，给予提示信息。【程序】SETTALKOFFCLEARACCEPT“请输入表文件名(带扩展名)：”TOFILENAMEACCEPT“请输入要查询

某生产企业2020年计入成本、费用的实发工资总额为420万元，支出职工福利费75万元、职工教育经费10万元，拨缴职工工会经费8．4万元。该企业2020年计算应纳税所得额时，准予在税前扣除的工资和三项经费合计为()万元。

慢性肾盂肾炎的基本病变属于

上级国家机关的决议、决定、命令和指示，如有不适合民族自治地方实际情况的，自治机关可以按以下哪种方式处理?’

________theteacher’ssuggestion,Tomfinallyfoundawaytosettletheproblem.

教育是生活的准备，如何经营完善的生活是教育应教导的一件大事，这种观点出自()

经济全球化是当今时代发展的重要趋势。在这一趋势下()。

m阶B+树的根结点若不是树叶，则它至少有______个子女。

A、Itgivespeoplemoreleisuretime.B、Itcanberegardedasanewstart.C、Itfreespeoplefromworkingpressure.D、Itgivespe