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

admin2010-11-20 74

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在传递给实现了java.awt.event.MouseMotionListener接口的类中，mouseDragged()方法的事件对象是【】类。
下列关于try和catch子句的描述中，错误的一项是()。
为了区分类中重载的同名的不同的方法，要求
下列工具中属于需求分析常用工具的是(　　)。
键盘键入字符串并在计算机屏幕上显示，这时的数据源是______。
在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。
软件测试是为了【】而执行程序的过程。
链表不具有的特点是()
以下不属于面向对象的基本特点的是(　　)。
在二维表中，元组的【】不能再分成更小的数据项。

随机试题

PC机上的运行的语言程序归根到底都是由0和1组成的代码。
下列哪项不是膀胱癌的起始症状
在选择路面各结构层之间搭接类型时，后道工序快于前道工序时，应选择()。
本题中进口货物系沈阳沈港电器产业有限公司(2101930×××)委托进口，用于生产空调设备供应国内市场。于船舶进口次日委托大连连孚物流有限公司(2102980×××)向海关申报。“保费”栏应填()。
河南某铜矿冶炼联合企业(位于县城)为增值税一般纳税人，2006年4月发生下列经营业务：(1)开采铜矿石5000吨，在邻县收购未税铜矿石3000吨，收购未税锡矿石2000吨，货款已支付。(2)进口一套冶炼设备，境外成交价格(FOB)10000
英国银行协会每年都组织一个培训班，帮助银行职员识别假钞。在培训期间，学员们一张假钞也摸不到，训练时用的都是真钞，上课时讲的都是真钞的特点。专家们解释说，学员们通过反复接触真钞，手指、眼睛都习惯了真钞的感觉，以后在工作中一旦遇到假钞，就会感到特别不习惯。虽然
不同的音位变体，可以区别不同的意义。
物权是(　)。
设当x→0时,是等价的无穷小，则常数a=__________．
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20

最新回复(0)

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

二级VB

NCRE全国计算机二级

在传递给实现了java.awt.event.MouseMotionListener接口的类中，mouseDragged()方法的事件对象是【】类。

下列关于try和catch子句的描述中，错误的一项是()。

为了区分类中重载的同名的不同的方法，要求

下列工具中属于需求分析常用工具的是( )。

键盘键入字符串并在计算机屏幕上显示，这时的数据源是______。

在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。

软件测试是为了【】而执行程序的过程。

链表不具有的特点是()

以下不属于面向对象的基本特点的是( )。

在二维表中，元组的【】不能再分成更小的数据项。

PC机上的运行的语言程序归根到底都是由0和1组成的代码。

下列哪项不是膀胱癌的起始症状

在选择路面各结构层之间搭接类型时，后道工序快于前道工序时，应选择()。

本题中进口货物系沈阳沈港电器产业有限公司(2101930×××)委托进口，用于生产空调设备供应国内市场。于船舶进口次日委托大连连孚物流有限公司(2102980×××)向海关申报。“保费”栏应填()。

河南某铜矿冶炼联合企业(位于县城)为增值税一般纳税人，2006年4月发生下列经营业务：(1)开采铜矿石5000吨，在邻县收购未税铜矿石3000吨，收购未税锡矿石2000吨，货款已支付。(2)进口一套冶炼设备，境外成交价格(FOB)10000

不同的音位变体，可以区别不同的意义。

物权是( )。

设当x→0时,是等价的无穷小，则常数a=__________．

下列工具中属于需求分析常用工具的是(　　)。

以下不属于面向对象的基本特点的是(　　)。

物权是(　)。