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

admin2019-08-22 101

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

若要把窗体上命令按钮Commandl的状态设置为不可用，应该执行的命令是

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

以下关于控件数组的叙述中，正确的是()。

下列关于数据库设计的叙述中，正确的是()。

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

在软件设计中不使用的工具是()。

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

如果发电机在运行中定子电压过低，会使定子铁芯处在不饱和状态，此时将引起（）。

下列属于劳动争议处理的机构有()。

该患者诊断为经积极治疗24小时，病情基本稳定，下一步应如何处理

肺炎喘嗽风寒闭肺型首选是肺炎喘嗽阴虚肺热型首选是

“经营单位”栏：()。“单价”栏；()。

下列各句表达简洁，没有重复的一项是()。

随机通达教学是依据哪种学习理论提出的一种教学方法?()

已知f(x)在[0，2]上连续，在(0，2)内二阶可导，且∫12f(x)dx=f(2)．证：ε∈(0，2)，使f’(ε)+f"(ε)=0．

采用循环DNS配置可以实现简单的具有负载均衡功能的Web服务。请用300字以内的文字简要说明采用循环DNS实现均衡负载的工作原理及其具有哪些优缺点?Linux操作系统安装后，其默认的主机名是localhost。若要将提供DNS、FTP、SMTP和POP

Thislightbulbdoesn’twork.Canyou______itbyanotherone?

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

二级VB

NCRE全国计算机二级

若要把窗体上命令按钮Commandl的状态设置为不可用，应该执行的命令是

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

以下关于控件数组的叙述中，正确的是()。

下列关于数据库设计的叙述中，正确的是()。

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

在软件设计中不使用的工具是()。

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

如果发电机在运行中定子电压过低，会使定子铁芯处在不饱和状态，此时将引起（）。

下列属于劳动争议处理的机构有()。

该患者诊断为经积极治疗24小时，病情基本稳定，下一步应如何处理

肺炎喘嗽风寒闭肺型首选是肺炎喘嗽阴虚肺热型首选是

“经营单位”栏：()。“单价”栏；()。

下列各句表达简洁，没有重复的一项是()。

随机通达教学是依据哪种学习理论提出的一种教学方法?()

已知f(x)在[0，2]上连续，在(0，2)内二阶可导，且∫12f(x)dx=f(2)．证：ε∈(0，2)，使f’(ε)+f"(ε)=0．

采用循环DNS配置可以实现简单的具有负载均衡功能的Web服务。请用300字以内的文字简要说明采用循环DNS实现均衡负载的工作原理及其具有哪些优缺点?Linux操作系统安装后，其默认的主机名是localhost。若要将提供DNS、FTP、SMTP和POP

Thislightbulbdoesn’twork.Canyou______itbyanotherone?

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