设二叉树如下：则前序序列为

admin2020-07-28 71

问题设二叉树如下：

则前序序列为

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun根据所给n名学生的成绩，计算出所有学生的平均成绩，把高于平均成绩的学生成绩求平均值并返回。例如，若有成绩为：50，60，70，8
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串中尾部的*号不多于n个，若多于n个，则删除多余的*号；若少于
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。请
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
对如下二叉树进行后序遍历的结果为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

关于早期周围型肺癌描述，错误的是
目前，班组经济核算一般采用统计指标核算和()。
关于胆管结石的CT表现，错误的是
以现代医学和替代医学(传统医学)为手段，实现为慢性病患者解除痛苦并改善生命质量的目的。这里体现的全科医生的历史使命是
从路面类型来分，水泥混凝土路面属柔性路面。()
某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。
下列不属于货币市场基金主要投资领域的是()
任务驱动法
A、 B、 C、 C
Whenyoulookupatthenightsky,whatdoyousee?Thereareother【B1】______bodiesouttherebesidesthemoonandstars.Oneof

最新回复(0)

设二叉树如下： 则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对如下二叉树进行后序遍历的结果为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

关于早期周围型肺癌描述，错误的是

目前，班组经济核算一般采用统计指标核算和()。

关于胆管结石的CT表现，错误的是

以现代医学和替代医学(传统医学)为手段，实现为慢性病患者解除痛苦并改善生命质量的目的。这里体现的全科医生的历史使命是

从路面类型来分，水泥混凝土路面属柔性路面。()

某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。

下列不属于货币市场基金主要投资领域的是()

任务驱动法

A、 B、 C、 C

Whenyoulookupatthenightsky,whatdoyousee?Thereareother【B1】______bodiesouttherebesidesthemoonandstars.Oneof

设二叉树如下：则前序序列为