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

admin2020-11-18 36

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

则前序序列为( )。

选项 A、ABDEGCFH
B、I)BGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是()。

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()

下列属于应用软件的是()

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

下列叙述中正确的是()

下面对软件测试描述正确的是()

下列叙述中错误的是

某公司秘书小莉经常需要用Word编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是()。

已知某三相负载作三角形连接，U相=220V，每相负载的阻抗Z=22Ω，求①线电压、线电流和相电流；②三相功率。

房地产中介服务机构在领取营业执照后的()个月内，应当到登记机关所在地的县级以上人民政府房地产管理部门备案。

______是指各种事物或同一事物的不同部分、个别方面或个别特点，加以对比，确定它们的相同点和不同点以及它们之间的关系。

以下关于财政和货币政策、失业率和通货膨胀三者关系的描述，正确的是()。

现代生物技术的核心是()。

292929÷161616×112=?

某工程分项的已完工程实际投资、拟完工程计划投资、已完工程计划投资，分别为　50万元、30万元、40万元，则其投资偏差为(14)万元。

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

二级MS Office高级应用

NCRE全国计算机二级

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是()。

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()

下列属于应用软件的是()

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

下列叙述中正确的是()

下面对软件测试描述正确的是()

下列叙述中错误的是

某公司秘书小莉经常需要用Word编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是()。

已知某三相负载作三角形连接，U相=220V，每相负载的阻抗Z=22Ω，求①线电压、线电流和相电流；②三相功率。

房地产中介服务机构在领取营业执照后的()个月内，应当到登记机关所在地的县级以上人民政府房地产管理部门备案。

______是指各种事物或同一事物的不同部分、个别方面或个别特点，加以对比，确定它们的相同点和不同点以及它们之间的关系。

以下关于财政和货币政策、失业率和通货膨胀三者关系的描述，正确的是()。

现代生物技术的核心是()。

292929÷161616×112=?

某工程分项的已完工程实际投资、拟完工程计划投资、已完工程计划投资，分别为 50万元、30万元、40万元，则其投资偏差为(14)万元。

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

某工程分项的已完工程实际投资、拟完工程计划投资、已完工程计划投资，分别为　50万元、30万元、40万元，则其投资偏差为(14)万元。