有二叉树如下图所示：则前序序列为( )。

admin2021-01-11 20

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问根节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是

软件系统总体结构图的作用是

结构化程序设计中，下面对goto语句使用描述正确的是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

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

下面四项常用术语的叙述中，有错误的是()。

下列叙述中正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在随机区组实验设计中，总平方和可以被分解为()

因抢救患者未能及时书写的医疗文件，应在抢救结束后多长时间内据实补记

脑震荡是指头部外伤后引起的、短暂的脑功能障碍，无确定的脑器质改变。()

下列关于房地产经纪机构的经营模式的说法中，不正确的是()。

甲、乙口头约定将一处门面房租给乙，租期2年，因此双方之间签订的合同为定期租赁合同。()

某企业在市区拥有一地块，尚未由有关部门组织测量面积，但持有政府部门核发的土地使用证书，下列关于该企业履行城镇土地使用税纳税义务的表述中，正确的是()。(2015年)

若f(x)=2nx(1-x)n,记Mn==________.

ButprobablythefulleststatementofthedoctrineoftheruleoflawoccursintheworkofWilliamPa-ley,the"greatcodifiero

Questions1-5DothefollowingstatementsreflecttheclaimsofthewriterinReadingPassage1?Inboxes1-5onyouranswershe

有二叉树如下图所示： 则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是

软件系统总体结构图的作用是

结构化程序设计中，下面对goto语句使用描述正确的是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

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

下面四项常用术语的叙述中，有错误的是()。

下列叙述中正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在随机区组实验设计中，总平方和可以被分解为()

因抢救患者未能及时书写的医疗文件，应在抢救结束后多长时间内据实补记

脑震荡是指头部外伤后引起的、短暂的脑功能障碍，无确定的脑器质改变。()

下列关于房地产经纪机构的经营模式的说法中，不正确的是()。

甲、乙口头约定将一处门面房租给乙，租期2年，因此双方之间签订的合同为定期租赁合同。()

某企业在市区拥有一地块，尚未由有关部门组织测量面积，但持有政府部门核发的土地使用证书，下列关于该企业履行城镇土地使用税纳税义务的表述中，正确的是()。(2015年)

若f(x)=2nx(1-x)n,记Mn==________.

ButprobablythefulleststatementofthedoctrineoftheruleoflawoccursintheworkofWilliamPa-ley,the"greatcodifiero

Questions1-5DothefollowingstatementsreflecttheclaimsofthewriterinReadingPassage1?Inboxes1-5onyouranswershe

有二叉树如下图所示：则前序序列为( )。