若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

admin2010-12-10 70

问题若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

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

答案D

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()
以下合法的VB变量名是
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。
窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer()　　ch＝Chr(
下列叙述中正确的是()。
编写如下程序：PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
下列关于顺序文件的描述中，正确的是()。

随机试题

工业制备烧碱时，阳离子交换膜只允许阴离子及分子通过。()
Afathersatathisdesklookingathismonthlybillsverycarefullywhenhisyoungsonrushedinandannounced."Dad,【C1】_
根据《建设项目环境保护管理条例》，环评文件已通过批准的建设项目的初步设计，应当()。
下列哪项是修建性详细规划针对的地区()
①每年清明节期间，新茶初出，最适合参斗②斗茶，即比赛茶的优劣，又名斗茗、茗战，始于唐，盛于宋，是古代有钱有闲人的一种雅玩③斗茶的场所，多选在有规模的茶叶店，前后二进，前厅阔大，为店面；后厅狭小，兼有厨房，便于煮茶④在古代，斗茶可谓风靡一时，如同西班牙斗牛一
结合材料，回答问题：2015年10月5日，北京时间17时30分，诺贝尔生理学或医学奖评选委员会秘书乌尔班.伦达尔在瑞典卡罗琳医学院“诺贝尔大厅”宣布，将2015年诺贝尔生理学或医学奖授予中国女药学家屠呦呦，以及另外两名科学家威廉.坎贝尔和大村智，表彰他们
Duringtherecession,joblosseswerenotequitablyshared;employmentratesfellmoreforsomegroupsthanothers.Itisalsow
NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe
A、Anelectrician.B、Aninventor.C、Anartist.D、Atraveler.C由“Hewasaverygoodstudentinelectricity，buthewasmoreintere
它对于扩大消费和需求，特别是赈饥与救灾方面发挥着重要的作用。

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

二级C语言

NCRE全国计算机二级

窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()

以下合法的VB变量名是

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。

窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer() ch＝Chr(

下列叙述中正确的是()。

编写如下程序：PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

下列关于顺序文件的描述中，正确的是()。

工业制备烧碱时，阳离子交换膜只允许阴离子及分子通过。()

Afathersatathisdesklookingathismonthlybillsverycarefullywhenhisyoungsonrushedinandannounced."Dad,【C1】_

根据《建设项目环境保护管理条例》，环评文件已通过批准的建设项目的初步设计，应当()。

下列哪项是修建性详细规划针对的地区()

Duringtherecession,joblosseswerenotequitablyshared;employmentratesfellmoreforsomegroupsthanothers.Itisalsow

NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe

A、Anelectrician.B、Aninventor.C、Anartist.D、Atraveler.C由“Hewasaverygoodstudentinelectricity，buthewasmoreintere

它对于扩大消费和需求，特别是赈饥与救灾方面发挥着重要的作用。

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。

窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer()　　ch＝Chr(

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。