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

admin2019-01-06 88

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

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

答案B

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

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若查询的设计如下，则查询的功能是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下面不属于软件需求分析阶段任务的是
—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
下列关于宏和宏组的叙述中，错误的是()。
假设一个书店用(书号、书名、作者、出版社、出版日期、库存数量……)一组属性来描述图书，可以作为“关键字”的是()。
有关系Students(学号,姓名,性别,专业)，下列SQL语句中有语法错误的是
用数据流图(DFD)作为描述工具的软件开发阶段是()。
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

1岁男孩，发热1天，惊厥1次，面色发绀，周围循环不良，皮肤有出血点和瘀斑．血压40/20mmHg。此患儿最可能是下列哪一种疾患
男性患者，67岁，既往慢性胆囊炎病史，并反复有急性胰腺炎发作，近1年无腹痛，偶有腹胀，消瘦明显。化验血、尿淀粉酶正常，大便常规见较多脂肪球。胰腺彩超显示胰腺缩小，腹部X线片示胰腺区有钙化。为了进一步与胰腺癌鉴别，需要下列哪种检查
重大动物疫情的公布主体为
执行一般程序的通信行政处罚案件经通信主管部门负责人批准可以延长，但不得超过()日。
根据《工程建设项目施工招标投标办法》的规定，下列工程项目中，应当公开招标的是()。
某中国出口商将于3个月后收到货款100万美元，为规避汇率风险，该出口商可以在当前利用的金融衍生工具有()。
(2012年卷一第79题)针对陈某提出的一项发明专利申请，国家知识产权局以权利要求1相对于对比文件1与公知常识的结合不具备创造性为由作出了驳回决定，陈某对驳回决定不服向专利复审委员会提出复审请求。下列说法哪些是正确的?
人们从事任何活动都必须具备一些基本能力，如观察力、记忆力、想象力、抽象概括能力等，这些能力属于()
把公共利益诉求转换为权威性的公共政策，这是()。
在市场经济条件下，企业要想达到自身获利的目的，必须首先生产或提供对他人有价值的东西。如果企业置他人利益于不顾，采取欺骗的手段进行不正当交换，不仅不被社会容忍，而且要受到法律惩罚。市场经济内在地要求企业遵循诚信、公平、负责等交换准则。这些交换准则，内含着维系

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若查询的设计如下，则查询的功能是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下面不属于软件需求分析阶段任务的是

—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

下列关于宏和宏组的叙述中，错误的是()。

假设一个书店用(书号、书名、作者、出版社、出版日期、库存数量……)一组属性来描述图书，可以作为“关键字”的是()。

有关系Students(学号,姓名,性别,专业)，下列SQL语句中有语法错误的是

用数据流图(DFD)作为描述工具的软件开发阶段是()。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

1岁男孩，发热1天，惊厥1次，面色发绀，周围循环不良，皮肤有出血点和瘀斑．血压40/20mmHg。此患儿最可能是下列哪一种疾患

重大动物疫情的公布主体为

执行一般程序的通信行政处罚案件经通信主管部门负责人批准可以延长，但不得超过()日。

根据《工程建设项目施工招标投标办法》的规定，下列工程项目中，应当公开招标的是()。

某中国出口商将于3个月后收到货款100万美元，为规避汇率风险，该出口商可以在当前利用的金融衍生工具有()。

人们从事任何活动都必须具备一些基本能力，如观察力、记忆力、想象力、抽象概括能力等，这些能力属于()

把公共利益诉求转换为权威性的公共政策，这是()。