已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为( )。

admin2009-03-19 87

问题已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为( )。

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案2

解析根据先根遍历、中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
以下关于嵌入式系统软件的描述中，错误的是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

有如下类定义：classPa{intk;public:Pa():k(0){}//①Pa(intn):k(n){}//②
上皮异常增生不包括(　　　)
治疗中焦虚寒，肝气上逆之巅顶头痛，宜选用
甲公司铺设管道，在路中挖一深坑。设置了路障和警示标志。乙驾车撞倒全部标志，致丙骑摩托车路经该地时避让不及而驶向人行道，造成丁轻伤。对丁的损失，下列哪一选项是正确的?
章小妹今年22岁，现在北京市丰台区一家服装厂打工，老家在河南省平昌县农村。关于其身份证办理的事项，下列哪一说法是错误的?()
东北地区某综合楼，建筑高度为110m，消防水池设置了两路消防供水，火灾情况下能满足消防要求。在建筑顶层的一个专用房间内设置了自动喷水系统的高位水箱、稳压泵和气压罐，在水泵房内设置了一组自动喷水消防水泵，采用“二用二备”，主消防泵采用电动离心泵，备用消防泵采
世界贸易组织规定当《1994年关贸总协定》的某一规定与多边货物贸易具体协议的某一条款规定发生冲突时，《1994年关贸总协定》的规定在冲突涉及的范围内具有优先效力。()
收款凭证的左上角科目为()，登记的科目是“库存现金”或“银行存款”。
北宋时期，西湖十景已经形成。()
Stinking(发臭的)BusesStinkingbusesjam(挤满)thecrowdedstreet.Drivers(51)atoneanotherandhonk(鸣喇叭)theirhorns.Smog(烟雾)h

最新回复(0)

已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为( )。

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

以下关于嵌入式系统软件的描述中，错误的是()。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

有如下类定义：classPa{intk;public:Pa():k(0){}//①Pa(intn):k(n){}//②

上皮异常增生不包括( )

治疗中焦虚寒，肝气上逆之巅顶头痛，宜选用

甲公司铺设管道，在路中挖一深坑。设置了路障和警示标志。乙驾车撞倒全部标志，致丙骑摩托车路经该地时避让不及而驶向人行道，造成丁轻伤。对丁的损失，下列哪一选项是正确的?

章小妹今年22岁，现在北京市丰台区一家服装厂打工，老家在河南省平昌县农村。关于其身份证办理的事项，下列哪一说法是错误的?()

世界贸易组织规定当《1994年关贸总协定》的某一规定与多边货物贸易具体协议的某一条款规定发生冲突时，《1994年关贸总协定》的规定在冲突涉及的范围内具有优先效力。()

收款凭证的左上角科目为()，登记的科目是“库存现金”或“银行存款”。

北宋时期，西湖十景已经形成。()

Stinking(发臭的)BusesStinkingbusesjam(挤满)thecrowdedstreet.Drivers(51)atoneanotherandhonk(鸣喇叭)theirhorns.Smog(烟雾)h

上皮异常增生不包括(　　　)