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

admin2009-01-15 45

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在下列Applet属性中哪个是用来将Applet中有两个或以上的文件，将其打包成一个归档文件?
请完成下列Java程序。实例listener是监听器，frm是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个蓝色的窗口，单击关闭按钮，可关闭窗口。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入
请完成下列Java程序：用JFrame建立一个窗口，再用网格布局管理器，对窗口布局进行控制，上面有2行2列4个按钮，要求对按钮的大小进行设定，宽度为150，高度为80。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。
下面是一个Applet程序，其功能是绘制三维矩形以使该矩形面凹下，并将图像放入凹下的矩形面中。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件代码清单如下：import
java.nio包的新特点是内存映射技术、字符及编码、非阻塞I/O和下列哪一项?
下列叙述中，不属于结构化程序设计方法的主要原则是
链表不具有的特点是
当Frame的大小被改变时,Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器
查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。
改变驱动器列表框的Drive属性值将引发【】事件。

随机试题

在应用了β受体阻断药后再用异丙肾上腺素会使降压作用
"精时自下"的说法首见于：桂枝加龙骨牡蛎汤出自：
人体内的维生素A主要储存于()。
容易闻及二尖瓣杂音的体位是
《中国药典》中，以大黄素和大黄素甲醚为质量控制成分的中药是()
为了担保债的履行而在债务人或第三人特定的物或权利上所设定的权利称为(　　)。
MuseumsintheModernWorld1.Museumshavechanged.Theyarenolongerplacesfortheprivilegedfeworforboredvacationerst
Whereisthelibrary?
ArecentcaseinAustraliashowshoweasilyfearcanfrustrateaninformer’sgoodintentions.InDecember,awomanwroteanonymo
Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas

最新回复(0)

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

二级VB

NCRE全国计算机二级

在下列Applet属性中哪个是用来将Applet中有两个或以上的文件，将其打包成一个归档文件?

java.nio包的新特点是内存映射技术、字符及编码、非阻塞I/O和下列哪一项?

下列叙述中，不属于结构化程序设计方法的主要原则是

链表不具有的特点是

当Frame的大小被改变时,Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器

查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。

改变驱动器列表框的Drive属性值将引发【】事件。

在应用了β受体阻断药后再用异丙肾上腺素会使降压作用

"精时自下"的说法首见于：桂枝加龙骨牡蛎汤出自：

人体内的维生素A主要储存于()。

容易闻及二尖瓣杂音的体位是

《中国药典》中，以大黄素和大黄素甲醚为质量控制成分的中药是()

为了担保债的履行而在债务人或第三人特定的物或权利上所设定的权利称为( )。

MuseumsintheModernWorld1.Museumshavechanged.Theyarenolongerplacesfortheprivilegedfeworforboredvacationerst

Whereisthelibrary?

ArecentcaseinAustraliashowshoweasilyfearcanfrustrateaninformer’sgoodintentions.InDecember,awomanwroteanonymo

Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas

为了担保债的履行而在债务人或第三人特定的物或权利上所设定的权利称为(　　)。