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

admin2020-11-18 52

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

则前序序列为( )。

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()

下列叙述中正确的是()

堆排序在最坏情况下的时间复杂度为()

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

计算机中数据存储容量的基本单位是()。

世界上公认的第一台电子计算机诞生在()。

2个月小儿，足月顺产，进行母乳喂养，为预防佝偻病服用维生素D，每日补充的合理剂量是

下面是有关公开审理的一些说法，正确的是：()

资本市场是指()。

嘉许：赞美：叹为观止

某景点制定新的门票优惠政策，据此政策，并非有些学生在本景点享受门票优惠，所有在本景点享受门票优惠者年龄都超过12岁。由此可以推出()。

根据下面材料回答问题。2009年1--3月，全国完成房地产开发投资4880亿元，同比增长4．1％。其中，商品住宅完成投资3422亿元，同比增长3．2％，比1-2月提高2．4个百分点，比去年同期回落31．5个百分点。1--3月，全国房地产

【B1】【B10】

MartinaBila’sappointmentwiththeaccommodationofficerisat.Thetotheuniversityisn’tgood.

Twentyyearsagothisweek,theBritishinventorTimBerners-Leecreatedtheworldsfirstwebpage.Itisworth【B1】______theex

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

二级MS Office高级应用

NCRE全国计算机二级

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()

下列叙述中正确的是()

堆排序在最坏情况下的时间复杂度为()

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

计算机中数据存储容量的基本单位是()。

世界上公认的第一台电子计算机诞生在()。

2个月小儿，足月顺产，进行母乳喂养，为预防佝偻病服用维生素D，每日补充的合理剂量是

下面是有关公开审理的一些说法，正确的是：()

资本市场是指()。

嘉许：赞美：叹为观止

某景点制定新的门票优惠政策，据此政策，并非有些学生在本景点享受门票优惠，所有在本景点享受门票优惠者年龄都超过12岁。由此可以推出()。

根据下面材料回答问题。2009年1--3月，全国完成房地产开发投资4880亿元，同比增长4．1％。其中，商品住宅完成投资3422亿元，同比增长3．2％，比1-2月提高2．4个百分点，比去年同期回落31．5个百分点。1--3月，全国房地产

【B1】【B10】

MartinaBila’sappointmentwiththeaccommodationofficerisat______.The______totheuniversityisn’tgood.

Twentyyearsagothisweek,theBritishinventorTimBerners-Leecreatedtheworldsfirstwebpage.Itisworth【B1】______theex

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

MartinaBila’sappointmentwiththeaccommodationofficerisat.Thetotheuniversityisn’tgood.