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

admin2021-01-11 34

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

则前序序列为( )。

选项 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文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

结构化程序所要求的基本结构不包括()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

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

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

粒径小于3μm的被动靶向颗粒，静脉注射后的靶部位是

构成生态系统的是

法洛四联症青紫程度主要取决于

司法行政机关对律师、律师事务所实施行政处罚，应当遵循()原则。

对施工质量问题较大，无法通过整修达到规范要求的工程，监理工程师应责令坚决返工。()

下列各项管理中，不属于资源管理的是()。

Excel文件的修改通常在已打开的Excel文件中进行，包括()。

出入境管理工作主要包括()。

统计表明，美国亚利桑那州死于肺病的人的比例大于其他州死于肺病的人的比例，因为亚利桑那州的气候更容易引起肺病。以下哪项最能反驳上述论证?

Islanguage,likefood,abasichumanneedwithoutwhichachildinacriticalperiodoflifecanbestarvedanddamaged?Judgin

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

结构化程序所要求的基本结构不包括()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

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

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

粒径小于3μm的被动靶向颗粒，静脉注射后的靶部位是

构成生态系统的是

法洛四联症青紫程度主要取决于

司法行政机关对律师、律师事务所实施行政处罚，应当遵循()原则。

对施工质量问题较大，无法通过整修达到规范要求的工程，监理工程师应责令坚决返工。()

下列各项管理中，不属于资源管理的是()。

Excel文件的修改通常在已打开的Excel文件中进行，包括()。

出入境管理工作主要包括()。

统计表明，美国亚利桑那州死于肺病的人的比例大于其他州死于肺病的人的比例，因为亚利桑那州的气候更容易引起肺病。以下哪项最能反驳上述论证?

Islanguage,likefood,abasichumanneedwithoutwhichachildinacriticalperiodoflifecanbestarvedanddamaged?Judgin

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