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

admin2009-03-19 51

问题若某二叉树的前序遍历节点访问顺序是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全国计算机三级

相关试题推荐

Thumb一2指令集有专门提供开关中断的专用指令，其中开可屏蔽中断的指令为【55】，关闭可屏蔽中断的指令为【56】。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
下面有关GNU工具套件的描述语句中，不恰当的是()。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系

随机试题

在立式车床上装夹工件时，应()。
男性患者，21岁，近10d出现头痛，伴恶心、呕吐及发热，体温最高为38.5℃。查体：颈强直，余神经系统正常。脑脊液检查：外观无色透明，压力230mmH2O，细胞数11×106/L，蛋白0.2g/L，糖和氯化物正常，未查到病原菌。该患者最可能的诊断是
某法院经甲申请，开始执行被执行人乙的财产；正在此时，丙向法院提出异议，认为执行标的物为自己所有。经审查，异议成立。请问此时应由谁批准中止执行?()。
对于一般新建生产厂或新建的规划供热区，其热负荷的种类有三种，不包括()。
关于固定收益证券交易，下列说法错误的是()。
公共产品具有共同受益与消费的特点，其效用为整个社会的成员所共同享有，不能分割，这属于公共产品的()性质。
《中华人民共和国刑法》第384条第1款规定：“国家工作人员利用职务上的便利，挪用公款归个人使用，进行非法活动的，或者挪用公款数额较大、进行营利活动的，或者挪用公款数额较大、超过三个月未还的，是挪用公款罪，处五年以下有期徒刑或者拘役；情节严重的，处五年以上有
设u=u(x，y)二阶连续可偏导，且，若u(x，3x)=x，u’x(x，3x)=x3，则u"xy(x，3x)=_______
Inlastyear’sSciencestudy,researchersatJohnsHopkinsUniversityexaminedtherelationshipbetweenstem-celldivisionsand
Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlikearentedmule.Hiscompanycontinuestolosemarke

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Thumb一2指令集有专门提供开关中断的专用指令，其中开可屏蔽中断的指令为【55】，关闭可屏蔽中断的指令为【56】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

下面有关GNU工具套件的描述语句中，不恰当的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

在立式车床上装夹工件时，应()。

某法院经甲申请，开始执行被执行人乙的财产；正在此时，丙向法院提出异议，认为执行标的物为自己所有。经审查，异议成立。请问此时应由谁批准中止执行?()。

对于一般新建生产厂或新建的规划供热区，其热负荷的种类有三种，不包括()。

关于固定收益证券交易，下列说法错误的是()。

公共产品具有共同受益与消费的特点，其效用为整个社会的成员所共同享有，不能分割，这属于公共产品的()性质。

设u=u(x，y)二阶连续可偏导，且，若u(x，3x)=x，u’x(x，3x)=x3，则u"xy(x，3x)=_______

Inlastyear’sSciencestudy,researchersatJohnsHopkinsUniversityexaminedtherelationshipbetweenstem-celldivisionsand

Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlikearentedmule.Hiscompanycontinuestolosemarke