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

admin2009-01-19 40

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

选项

答案两或2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)
下列表示式中，正确的运算结果为(　　　)(下标均为数制)。
Penfium微处理器的每个突发式总线周期传送()数据。
Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。
数码相机是一种重要的图像输入设备，它具有如下特点：　　　　①能够长时间拍摄三维景物的动态图像　　　　②从数码相机的I/O口能够直接将拍摄的图像输入到PC机　　　　③从数码相机的I/O口经过A/D转换处理后才能将拍摄的图像输入到PC机　　　　④拍摄照
下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

齿轮传动噪声大，不适用于大距离传动，制造装配要求高。（）
在同等条件下，泵效率有可能最高的是以下()。
A．m3B．gC．cm3D．m1E．cm2液体检样单位报告为
A、自然人群(包括以往有过该传染病史或有过预防接种史者)B、健康人群(除去有预防接种史与传染病史者)C、易感人群D、传染病的接触人群E、特殊人群调查人群流脑血凝抗体水平的对象为
下列关于会计职业道德调整对象的表述中，正确的是()。
通过对杜邦分析体系的分析可知，提高净资产收益率的途径不包括()。
某礼花厂2017年1月发生以下业务：(1)月初库存外购已税鞭炮的金额为12000元，当月购进已税鞭炮300箱，增值税专用发票上注明的每箱购进金额为300元。月末库存外购已税鞭炮的金额为8000元。其余为当月生产领用。(2)当月生产甲鞭炮120箱，销售给
维特根斯坦的“游戏规则”的说法，会让我们联想到对于(　　)的认识与尊敬，“不同(　　)之间的差别在于游戏者所选择来遵守的规则”。
WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【C1】______thatbusinesseswer
LivingwithParentsorNot?Forthispart,youareallowed30minutestowriteashortessayentitledLivingwithParentsor

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

下列表示式中，正确的运算结果为( )(下标均为数制)。

Penfium微处理器的每个突发式总线周期传送()数据。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

齿轮传动噪声大，不适用于大距离传动，制造装配要求高。（）

在同等条件下，泵效率有可能最高的是以下()。

A．m3B．gC．cm3D．m1E．cm2液体检样单位报告为

A、自然人群(包括以往有过该传染病史或有过预防接种史者)B、健康人群(除去有预防接种史与传染病史者)C、易感人群D、传染病的接触人群E、特殊人群调查人群流脑血凝抗体水平的对象为

下列关于会计职业道德调整对象的表述中，正确的是()。

通过对杜邦分析体系的分析可知，提高净资产收益率的途径不包括()。

维特根斯坦的“游戏规则”的说法，会让我们联想到对于( )的认识与尊敬，“不同( )之间的差别在于游戏者所选择来遵守的规则”。

WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【C1】______thatbusinesseswer

LivingwithParentsorNot?Forthispart,youareallowed30minutestowriteashortessayentitledLivingwithParentsor

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

维特根斯坦的“游戏规则”的说法，会让我们联想到对于(　　)的认识与尊敬，“不同(　　)之间的差别在于游戏者所选择来遵守的规则”。