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

admin2018-10-16 35

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

则前序序列为

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

答案A

解析前序遍历首先访问根结点然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故选项A正确，选项B为中序遍历，选项C为后序遍历，选项D不正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是
下列程序执行后的输出结果是______。　#define　MA(x)　x*(x-1)　main(){int　a=1,b=2；printf("%d\n",MA(1+a+b))；}
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是
下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0
若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
数据流图中带有箭头的线段表示的是（）。

随机试题

患儿，男性，13岁。半月来全身水肿、乏力。查体：尿蛋白(++++)，定量4．0g／d。镜检偶见沉渣红细胞和透明管型。血压120／80mmHg，血浆白蛋白29g／L，BUN5mmol／L，血肌酐98μmol／L，胆固醇、甘油三酯升高。该患儿的临床诊断是
患者，男性，23岁，右腰部撞伤1小时。患者腰部剧烈疼痛，肿胀，有淡红色血尿，诊断为右。肾挫伤，采用非手术治疗。能及时反映肾出血情况的指标是
下列各项中，可用于大跨度、高耸结构，承受动荷载的钢结构的钢材有()。
2×17年12月，经董事会批准，甲公司自2×18年1月1日起撤销某营销网点，该业务重组计划已对外公告。为实施该业务重组计划，甲公司预计发生以下支出或损失：因辞退职工将支付补偿款100万元，因撤销门店租赁合同将支付违约金20万元，因处置门店内设备将发生损失5
在中国军事构筑史上，享有“天下第一关”誉称的关键是()。
北京地处华北平原北部，与天津相邻，并与天津一起被()环绕。
哥白尼的“日心说”与当时的宗教思想、占统治地位的亚里士多德物理学以及人们的“常识”均相抵触，一开始遭到许多人的反对，直到牛顿发现万有引力定律之后，才逐步被天文学家们承认。由此不能推出的是：
数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的数据中提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。根据上述定义，下列属于数据挖掘的是：
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc
ManyyoungpeoplewanttostudyintheUnitedStatesbutdonothavethemoneytodoso.Itisagoodideatoresearchthisques

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是

下列程序执行后的输出结果是______。 #define MA(x) x*(x-1) main(){int a=1,b=2；printf("%d\n",MA(1+a+b))；}

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是

下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。

数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

一棵二叉树第六层(根节点为第一层)的节点数最多为______。

数据流图中带有箭头的线段表示的是（）。

患儿，男性，13岁。半月来全身水肿、乏力。查体：尿蛋白(++++)，定量4．0g／d。镜检偶见沉渣红细胞和透明管型。血压120／80mmHg，血浆白蛋白29g／L，BUN5mmol／L，血肌酐98μmol／L，胆固醇、甘油三酯升高。该患儿的临床诊断是

患者，男性，23岁，右腰部撞伤1小时。患者腰部剧烈疼痛，肿胀，有淡红色血尿，诊断为右。肾挫伤，采用非手术治疗。能及时反映肾出血情况的指标是

下列各项中，可用于大跨度、高耸结构，承受动荷载的钢结构的钢材有()。

在中国军事构筑史上，享有“天下第一关”誉称的关键是()。

北京地处华北平原北部，与天津相邻，并与天津一起被()环绕。

哥白尼的“日心说”与当时的宗教思想、占统治地位的亚里士多德物理学以及人们的“常识”均相抵触，一开始遭到许多人的反对，直到牛顿发现万有引力定律之后，才逐步被天文学家们承认。由此不能推出的是：

数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的数据中提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。根据上述定义，下列属于数据挖掘的是：

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

ManyyoungpeoplewanttostudyintheUnitedStatesbutdonothavethemoneytodoso.Itisagoodideatoresearchthisques

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

下列程序执行后的输出结果是______。　#define　MA(x)　x*(x-1)　main(){int　a=1,b=2；printf("%d\n",MA(1+a+b))；}

若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。