设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为( )。

admin2018-06-01 60

问题设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为( )。

选项 A、ABCDEFGHIJ
B、DGHEBHFCA
C、JIHGFEDCBA
D、GHIJDEFBCA

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根节点，右子树节点为CFIJ，左子树节点为BDEGH。从顶向下从左向右依次为ABCDEFGHU，A选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

打开数据表的是宏命令是

构成计算机软件的是

将一个数转换成相应字符串的函数是(　　)。

在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的

软件生命周期中的活动不包括(　　)。

在面向对象方法中，实现信息隐蔽是依靠()。

Access的"切换面板"归属的对象是(　　)。

下列二叉树描述中，正确的是()。

—个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

“支配物质世界之运动的必然性，也支配精神世界的运动，因而在这个世界上，一切都服从于注定的命运。”这种观点

A．脊髓后角B．脊髓后索C．脊髓中央前连合D．脊髓丘脑束E．神经后根一侧肢体节段性痛温觉消失。深感觉保留，病变部位在

对建筑装饰材料使用效果进行评价时，考虑建筑材料的经济性要有一个总体观念，既要考虑装饰工程一次性投资的多少，又要考虑售后服务的质量好坏。()

下列关于环境影响预测中的各种常用方法的表述，不正确的是()。

在识别社会因素过程中，属于影响人类生活和行为的因素有()。

下列创新组织中，不属于企业创新内部组织的是()。

就要约所作的以下表述中，说法正确的是()。

为了清除窗体上的一个控件，下列正确的操作是

设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

打开数据表的是宏命令是

构成计算机软件的是

将一个数转换成相应字符串的函数是( )。

在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的

软件生命周期中的活动不包括( )。

在面向对象方法中，实现信息隐蔽是依靠()。

Access的"切换面板"归属的对象是( )。

下列二叉树描述中，正确的是()。

—个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

“支配物质世界之运动的必然性，也支配精神世界的运动，因而在这个世界上，一切都服从于注定的命运。”这种观点

A．脊髓后角B．脊髓后索C．脊髓中央前连合D．脊髓丘脑束E．神经后根一侧肢体节段性痛温觉消失。深感觉保留，病变部位在

对建筑装饰材料使用效果进行评价时，考虑建筑材料的经济性要有一个总体观念，既要考虑装饰工程一次性投资的多少，又要考虑售后服务的质量好坏。()

下列关于环境影响预测中的各种常用方法的表述，不正确的是()。

在识别社会因素过程中，属于影响人类生活和行为的因素有()。

下列创新组织中，不属于企业创新内部组织的是()。

就要约所作的以下表述中，说法正确的是()。

为了清除窗体上的一个控件，下列正确的操作是

将一个数转换成相应字符串的函数是(　　)。

软件生命周期中的活动不包括(　　)。

Access的"切换面板"归属的对象是(　　)。