该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

admin2009-01-19 35

问题该二叉树结点的后序序列为
该二叉树对应的树林包括多少棵树?

选项 A、1
B、2
C、3
D、4

答案2

解析在二叉树与树(树林)之间有一个自然的一一对应的关系，每一棵树(树林)都能唯一地转化为它所对应的二叉树，反之亦然。将二叉树转化为树(树林)的方法是，若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女……，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。按照上述方法处理如图1所示的二叉树，得到如下图所示的树(树林)。

因此该二叉树对应的树林包括2棵树，本题正确答案为B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

三级数据库技术

NCRE全国计算机三级

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

换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

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

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

下列(　　　)项不属于用户配置文件所包含的信息。

常用的内存管理方法有段式、页式、段页式和【　　】。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

病人胃脘胀闷，攻撑作痛，脘痛连胁，嗳气频繁，大便不畅，每因情志因素而痛作，苔薄白，脉沉弦，治宜选用

依照《环境影响评价法》的规定，下列环评文件应由环境保护部审批的是()。

安全检查表法的优点包括(　　)。

任职于A公司的中国公民肖先生同时担任B公司的独立董事，2016年每月工资15000元，12月份取得B公司支付的董事费50000元。12月份肖先生应缴纳个人所得税()元。

个人隐私保护的八项原则是由()制定的。

“前不见古人，后不见来者。念天地之悠悠，独怆然而涕下。”语出陈子昂的()。

义务教育第三学段，课内习作每学年_____________次左右。

如何才能写出高质量的教育科学研究报告?

该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?

三级数据库技术

NCRE全国计算机三级

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

换码指令XLAT完成的操作是【 】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是( )。

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

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

下列( )项不属于用户配置文件所包含的信息。

常用的内存管理方法有段式、页式、段页式和【 】。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是( )。

病人胃脘胀闷，攻撑作痛，脘痛连胁，嗳气频繁，大便不畅，每因情志因素而痛作，苔薄白，脉沉弦，治宜选用

依照《环境影响评价法》的规定，下列环评文件应由环境保护部审批的是()。

安全检查表法的优点包括( )。

任职于A公司的中国公民肖先生同时担任B公司的独立董事，2016年每月工资15000元，12月份取得B公司支付的董事费50000元。12月份肖先生应缴纳个人所得税()元。

个人隐私保护的八项原则是由()制定的。

“前不见古人，后不见来者。念天地之悠悠，独怆然而涕下。”语出陈子昂的()。

义务教育第三学段，课内习作每学年_____________次左右。

如何才能写出高质量的教育科学研究报告?

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

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

换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

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

下列(　　　)项不属于用户配置文件所包含的信息。

常用的内存管理方法有段式、页式、段页式和【　　】。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

安全检查表法的优点包括(　　)。