某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。

admin2009-01-19 33

问题某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。

选项

答案两或2

解析按照二叉树结点的对称序序列和后序序列可以写出该二叉树的结构，如左图所示。按照二叉树与树的转化规则，将二叉树转化为两棵树，如右图所示。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

(　　　)存储管理支持多道程序设计，算法简单，但存储碎片多。
Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。
在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?
在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。
下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,
下列说法错误的是(　　　)。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

工作分析为薪酬设计提供依据，但不能根据工作分析直接得出岗位等级和薪酬等级，这描述的是在编写工作说明书时，应遵循【】
消费者
单位商品的价值量与包含在该商品中的社会必要劳动量()
女，35岁，腰痛、尿频、尿痛3天，近3年前来反复出现类似症状。尿常规：WBC30～40爪／HP，RBC20～30个／HP。中段尿培养有细菌生长肾脏B超：双侧肾脏可见与肾锥体分布一致的强回声团，呈放射状排列，见多个小结石。1年前IVP示：双侧肾脏见多数囊肿
A、0.25B、0.46C、0.125D、0.075E、0.006全世界致盲的原因中沙眼占（）
计算曲线积分∮Lxyzdz，其中C：，从z轴正向看，C为逆时针方向．
【程序说明】打开银行客户关系表，输入一个控制口令控制程序的执行，若口令为1，则把“银行代码”为001的所有记录加上删除标记；若口令为2，把“银行代码”为002的所有记录加上删除标记；若口令为3，把“银行代码”为003的所有记录加上删除标记。【程序】C
若有以下定义(设int类型变量占2个字节)inti=8,j=9；则以下语句：printf(“i=％％d，j=％％％d＼n”，i,j)；输出的结果是()。
Modernanthropologistsholdthatreferentialsymbolism—i.e.oralspeech,writing,nationalflags,andflagsignaling-deve
Ifyouwanttobeagoodnetworker,youshould______.Whatisthispassagetalkingabout?______

最新回复(0)

某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。

三级数据库技术

NCRE全国计算机三级

( )存储管理支持多道程序设计，算法简单，但存储碎片多。

Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。

在Wndows 98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作?

在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,

下列说法错误的是( )。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

工作分析为薪酬设计提供依据，但不能根据工作分析直接得出岗位等级和薪酬等级，这描述的是在编写工作说明书时，应遵循【】

消费者

单位商品的价值量与包含在该商品中的社会必要劳动量()

A、0.25B、0.46C、0.125D、0.075E、0.006全世界致盲的原因中沙眼占（）

计算曲线积分∮Lxyzdz，其中C：，从z轴正向看，C为逆时针方向．

若有以下定义(设int类型变量占2个字节)inti=8,j=9；则以下语句：printf(“i=％％d，j=％％％d＼n”，i,j)；输出的结果是()。

Modernanthropologistsholdthatreferentialsymbolism—i.e.oralspeech,writing,nationalflags,andflagsignaling-deve

Ifyouwanttobeagoodnetworker,youshould______.Whatisthispassagetalkingabout?______

(　　　)存储管理支持多道程序设计，算法简单，但存储碎片多。

在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

下列说法错误的是(　　　)。

Ifyouwanttobeagoodnetworker,youshould.Whatisthispassagetalkingabout?