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

admin2022-04-01 39

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

　则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){intsum,pad,pAd;sum=pad=5;pAd=++sum,pAd++,++pad;printf("%d\n",pad);}程序的输出结果是

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

设变量已正确定义并赋值，以下正确的表达式是

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

以下程序段中，与语句：k=a>b?(b>c?1：0)：0；功能相同的是

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

下面是有关C语言字符数组的描述，其中错误的是

设变量已正确定义并赋值，以下正确的表达式是（）。

表达式：(int)((double)9／2)-9％2的值是

以下树种中，花期在夏季的有________。

起动型铅蓄电池联条的作用是将_串联起动来，提高蓄电池的_。

中骨盆狭窄时主要引起()

全麻患者清醒前最危险的并发症是

患者，女性，23岁。在一次与人发生口角，对方声音洪亮，患者自感不是对手。第二天起出现无法说话，与之交谈只能用手势表示。能正常咳嗽，耳鼻喉科检查正常。护理该患者时最应注意

监督原则是指，在安全工作中，为了使安全生产法律法规得到落实，必须设立()，对企业生产中的守法和执法情况进行监督。

根据《村民委员会组织法》，召开村民会议，应当有()参加。

《中华人民共和国义务教育法》规定，义务教育和基础教育阶段，学校教育必须做到“两个全面”，即()。

关于科技常识，下列说法错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){intsum,pad,pAd;sum=pad=5;pAd=++sum,pAd++,++pad;printf("%d\n",pad);}程序的输出结果是

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

设变量已正确定义并赋值，以下正确的表达式是

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s＜*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

以下程序段中，与语句：k=a>b?(b>c?1：0)：0；功能相同的是

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

下面是有关C语言字符数组的描述，其中错误的是

设变量已正确定义并赋值，以下正确的表达式是（）。

表达式：(int)((double)9／2)-9％2的值是

以下树种中，花期在夏季的有________。

起动型铅蓄电池联条的作用是将_______串联起动来，提高蓄电池的_______。

中骨盆狭窄时主要引起()

全麻患者清醒前最危险的并发症是

患者，女性，23岁。在一次与人发生口角，对方声音洪亮，患者自感不是对手。第二天起出现无法说话，与之交谈只能用手势表示。能正常咳嗽，耳鼻喉科检查正常。护理该患者时最应注意

监督原则是指，在安全工作中，为了使安全生产法律法规得到落实，必须设立()，对企业生产中的守法和执法情况进行监督。

根据《村民委员会组织法》，召开村民会议，应当有()参加。

《中华人民共和国义务教育法》规定，义务教育和基础教育阶段，学校教育必须做到“两个全面”，即()。

关于科技常识，下列说法错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

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

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

起动型铅蓄电池联条的作用是将_串联起动来，提高蓄电池的_。