首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。
admin
2009-03-19
46
问题
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。
选项
A、ACFKBDG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
2
解析
由这个二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,可知这棵二叉树的结构如下:故其后根序列应该是:
转载请注明原文地址:https://kaotiyun.com/show/KnSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍),用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
ARM处理器有7种异常:主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】,其中优先级最高的异常是【48】。
在存储结构方面,ARM7采用【49】_______结构,而ARM9~ARM11均采用【50】_______结构。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?
随机试题
菲德勒的环境三维因素包括上下级关系、任务结构和______。
下列关于限制性内切酶的叙述哪一项是错误的
肱骨中段骨折。最容易损伤的神经是
硫脲类抗甲状腺药起效慢的原因主要是
某市行政机关使用财政性资金采购专业智能控制集成系统,该系统技术设计标准与要求难以确定,该项目采购最合适的采购方式是()。[2013年真题]
管路系统中,对于任一条均匀流管段的能量而言,( )是正确的。
标志着国内住房贷款业务的正式全面启动的是()。
甲企业为增值税一般纳税人,2017年4月发生以下业务:(1)购进挖掘机一台,取得的增值税专用发票上注明价款60万元、增值税税额10.20万元。(2)购进一批低值易耗品,取得的增值税专用发票上注明增值税税额8万元。(3)采取分期收款方式销售原煤9000
人类最早的教学手段是()。
Threeweeksago,astorywepublishedputusinthemiddleofacontroversy.Itwashardlythefirsttimethathashappened,but
最新回复
(
0
)