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

admin2022-04-01 84

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

　则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8

有以下程序：#includemain(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2‖c一!=3)prinff(“％d，％d，％d＼n”，a，

有以下程序#includestructtt{intx；structtty；}p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for(i＝1；i＜

有以下程序，程序运行后的输出结果是#include#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d

有以下程序#includeinta＝1，b＝2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a＝3；b＝4；}main(){fun1(5，6)；fun2

有如下说明：intarray[10]={1，2，3，4，5，6，7，8，9，10}，*p=array；则数值为9的表达式是________。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

某系统总体结构图如下图所示，该系统总体结构图的深度是

“移情说”是谁提出来的?()

1978年，我国开展的一场马克思主义思想解放运动是

关于像素的叙述，正确的是

建设项目按照项目的投资作用分类有（）。

企业奉行“酒好不怕巷子深”、“一招鲜，吃遍天”，这种观念是典型的()。

下列有关表述中正确的是()。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm

BusinessconfidenceamongJapan’snon-manufacturersandsmallcompaniesrosetopost-bubblehighsinthethreemonthstoDecembe

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

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

二级C语言

NCRE全国计算机二级

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8

有以下程序：#includemain(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2‖c一!=3)prinff(“％d，％d，％d＼n”，a，

有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for(i＝1；i＜

有以下程序，程序运行后的输出结果是#include#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d

有以下程序#includeinta＝1，b＝2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a＝3；b＝4；}main(){fun1(5，6)；fun2

有如下说明：intarray[10]={1，2，3，4，5，6，7，8，9，10}，*p=array；则数值为9的表达式是________。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

某系统总体结构图如下图所示，该系统总体结构图的深度是

“移情说”是谁提出来的?()

1978年，我国开展的一场马克思主义思想解放运动是

关于像素的叙述，正确的是

建设项目按照项目的投资作用分类有（）。

企业奉行“酒好不怕巷子深”、“一招鲜，吃遍天”，这种观念是典型的()。

下列有关表述中正确的是()。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm

BusinessconfidenceamongJapan’snon-manufacturersandsmallcompaniesrosetopost-bubblehighsinthethreemonthstoDecembe

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

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

有以下程序#includestructtt{intx；structtty；}p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for(i＝1；i＜

有以下程序，程序运行后的输出结果是#include#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d