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

admin2021-01-11 15

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

则前序序列为( )。

选项 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编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(A)”后自动变为“@”，最优的操作方法是

小王利用Word撰写专业学术论又时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是

以下错误的Excel公式形式是

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

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

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

治疗妊娠高血压综合征时，硫酸镁治疗的主要药理作用是

投资资金的来源包括()。

下列崩落采矿法中，()主要用来开采顶板岩石不稳固、厚度一般小于3m的缓倾斜矿层。

下列有关工序作业时间的计算公式，错误的是()。

根据《银行账户管理办法》的规定，存款人对用于基本建设的资金，可以向其开户银行出具相应的证明并开立（）。

物业管理机构更迭时，管理工作应移交的合同协议书是指()。

下列有关我国《宪法》的说法中错误的一项是()。

FromyourWindows2000Professionalcomputer,youneedtomapdriveGtothedefaultadministrativeshareondriveCofaserver

I’mverysorry______thewholemorning.Iforgottheappointment.

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

二级MS Office高级应用

NCRE全国计算机二级

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(A)”后自动变为“@”，最优的操作方法是

小王利用Word撰写专业学术论又时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是

以下错误的Excel公式形式是

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

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

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

治疗妊娠高血压综合征时，硫酸镁治疗的主要药理作用是

投资资金的来源包括()。

下列崩落采矿法中，()主要用来开采顶板岩石不稳固、厚度一般小于3m的缓倾斜矿层。

下列有关工序作业时间的计算公式，错误的是()。

根据《银行账户管理办法》的规定，存款人对用于基本建设的资金，可以向其开户银行出具相应的证明并开立（）。

物业管理机构更迭时，管理工作应移交的合同协议书是指()。

下列有关我国《宪法》的说法中错误的一项是()。

FromyourWindows2000Professionalcomputer,youneedtomapdriveGtothedefaultadministrativeshareondriveCofaserver

I’mverysorry______thewholemorning.Iforgottheappointment.

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