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

admin2009-03-19 45

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/78C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?()
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
ARMCortex－A15处理器内核体系结构版本是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

随机试题

保持感光效应不变，摄影距离增加1倍后管电流量应为原来的
健康是指
A公司是甲国的公司，B公司是中国广州的一家公司，主要生产烟花爆竹。B公司在1999年向A公司出口了一批烟花爆竹。后来，甲国公民C在使用B公司生产的烟花时，由于烟花突然改变方向，致使C左眼被炸伤。C在甲国法院以13公司为被告提出侵权之诉，要求B公司赔偿其损失
沉入混凝土桩时，要求混凝土达到100%设计强度并具有()龄期。
会计机构、会计人员对单位制定的预算、财务计划、经济计划、业务计划的执行情况也要进行监督。()
档案室的类型有()。
班级具有满足学生要求、促进________、校正学生行为等功能。
下面是一位教师的反思日记。回顾过去，我感觉到，过去一个学期的教学比我前十年的教学总和都更能让我明白什么叫教育。以前，我教过好几个班，并且每班人数都在80左右。每天我的大部分时间都在备课，与学生的交流很少，我只考虑自己能提供什么，很少考虑学生需要什
社会形态是同生产力发展一定阶段相适应的经济基础和上层建筑的统一体。构成一定社会形态的经济基础只能是()
设A、B为两随机事件，且BA，则下列结论中肯定正确的是()．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?()

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

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

ARMCortex－A15处理器内核体系结构版本是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

保持感光效应不变，摄影距离增加1倍后管电流量应为原来的

健康是指

沉入混凝土桩时，要求混凝土达到100%设计强度并具有()龄期。

会计机构、会计人员对单位制定的预算、财务计划、经济计划、业务计划的执行情况也要进行监督。()

档案室的类型有()。

班级具有满足学生要求、促进________、校正学生行为等功能。

社会形态是同生产力发展一定阶段相适应的经济基础和上层建筑的统一体。构成一定社会形态的经济基础只能是()

设A、B为两随机事件，且BA，则下列结论中肯定正确的是()．