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

admin2009-03-19 68

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

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

答案8

解析由abdgcefh可知树根节点为a，由dgbaechf可知dgb为左子树，echf为右子树。又由bdg可知b为左子树的根、dg为左子树，从而可确定A、B是错的。又由前序序列中的dg可知d为相应子树的根，其后序遍历应为gd。所以C是错的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
μC／OS—Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。

随机试题

具有温煦脏腑、润泽皮毛、控制汗孔开合等功能的气是
会计法规定,会计核算只能以人民币为记账本位币。()
海拔不超过1000m地区的110kV及以下架空线路雷电过电压空气间隙应不小于下列哪项数值?()
青少年的身体逐渐发展成熟，独立意识不断增强，权利和责任感开始提升，表现出不稳定的特点。这些特点要求社会工作者在开展青少年服务时坚持()视角。
下列关于基层群众性自治组织的说法中，不正确的是()
Tom,morethananyoneelse,______anxioustogotoChinaagain.
ProgrammingforSunday,March2611:30a.m.Ch4BusinessReviewAreviewofthisweek’sbusines
BluetoothWhenyouusecomputers,entertainmentsystemsortelephones,thevariouspieces-andpartsofthesystemsmakeupa
A、Becausehethoughthewastedmuchtime.B、Becausehedoesn’tunderstandthewoman’sexplanation.C、Becausehewatchedonlyone
ForanygiventaskinBritaintherearemorementhanareneeded.StrongunionskeepthemthereinFleetStreet,homeofsomeLo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

μC／OS—Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。

具有温煦脏腑、润泽皮毛、控制汗孔开合等功能的气是

会计法规定,会计核算只能以人民币为记账本位币。()

海拔不超过1000m地区的110kV及以下架空线路雷电过电压空气间隙应不小于下列哪项数值?()

青少年的身体逐渐发展成熟，独立意识不断增强，权利和责任感开始提升，表现出不稳定的特点。这些特点要求社会工作者在开展青少年服务时坚持()视角。

下列关于基层群众性自治组织的说法中，不正确的是()

Tom,morethananyoneelse,______anxioustogotoChinaagain.

ProgrammingforSunday,March2611:30a.m.Ch4BusinessReviewAreviewofthisweek’sbusines

BluetoothWhenyouusecomputers,entertainmentsystemsortelephones,thevariouspieces-andpartsofthesystemsmakeupa

A、Becausehethoughthewastedmuchtime.B、Becausehedoesn’tunderstandthewoman’sexplanation.C、Becausehewatchedonlyone

ForanygiventaskinBritaintherearemorementhanareneeded.StrongunionskeepthemthereinFleetStreet,homeofsomeLo