某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。

admin2019-08-22 43

问题某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。

选项 A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA

答案B

解析完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：

故此完全二叉树的前序序列为ABDHECFG。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1Click()Dima(10)AsInteger，maxAsIntegerFork=1To10
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNe
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。
有下面事件过程：PrivateSubCommandlClick()a=5b=8Fork=1To30c=b-aa=bb=cNextkPrintc
设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
下列叙述中错误的是()。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。
在程序运行时，下面的叙述中正确的是()。
(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处于选中状态，运行时的窗体如图3．147所示。请画控件并设置相应属性。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

患者，男性，40岁，主诉颊黏膜白色斑块约1年。检查可见左侧颊黏膜约1cm×1．5cm的白色斑块，界限清楚，微高出黏膜，表面有毛刺状突起。此病的诊断可能是
胃的特性之一是
根据《麻醉药品和精神药品管理条例》，经营第二类精神药品的零售连锁企业对第二类精神药品必须采取的措施包括
某区工商分局对一公司未取得出版物经营许可证销售电子出版物100套的行为，予以取缔，并罚款6000元。该公司向市工商局申请复议。下列哪些说法是正确的?(2015年卷二80题，多选)
关于有机疏散理论的目标，下列论述不妥的是()。
在评价某一指标的当前状况时，除可用与“上期水平”和“历史最好水平”为参考物进行比较外，还可以与(　　)等进行比较。
某生产企业，2008年有关会计资料如下：(1)年度会计利润总额为200万元；(2)全年销售收入为2000万元；(3)“管理费用”中列支的业务招待费25万元，广告费和宣传费350万元；(4)“营业外支出”中列支的税收罚款1万元，公益性捐赠支出25万元
根据下列资料，回答问题2013年1--10月，全国汽车商品累计进出口总额为1307．15亿美元，同比增长2．16％，同比年内首次呈现增长。其中：进口金额664．72亿美元，同比增长0．18％，结束了9月下降趋势；出口金额642．43亿美元，同比增
社会主义社会保障制度的基本目标是(　　)
Ourcustomersreceivea50%(count)______.

最新回复(0)

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。

二级VB

NCRE全国计算机二级

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1Click()Dima(10)AsInteger，maxAsIntegerFork=1To10

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNe

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。

有下面事件过程：PrivateSubCommandlClick()a=5b=8Fork=1To30c=b-aa=bb=cNextkPrintc

设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。

下列叙述中错误的是()。

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。

在程序运行时，下面的叙述中正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

患者，男性，40岁，主诉颊黏膜白色斑块约1年。检查可见左侧颊黏膜约1cm×1．5cm的白色斑块，界限清楚，微高出黏膜，表面有毛刺状突起。此病的诊断可能是

胃的特性之一是

根据《麻醉药品和精神药品管理条例》，经营第二类精神药品的零售连锁企业对第二类精神药品必须采取的措施包括

某区工商分局对一公司未取得出版物经营许可证销售电子出版物100套的行为，予以取缔，并罚款6000元。该公司向市工商局申请复议。下列哪些说法是正确的?(2015年卷二80题，多选)

关于有机疏散理论的目标，下列论述不妥的是()。

在评价某一指标的当前状况时，除可用与“上期水平”和“历史最好水平”为参考物进行比较外，还可以与( )等进行比较。

社会主义社会保障制度的基本目标是( )

Ourcustomersreceivea50%(count)______.

在评价某一指标的当前状况时，除可用与“上期水平”和“历史最好水平”为参考物进行比较外，还可以与(　　)等进行比较。

社会主义社会保障制度的基本目标是(　　)