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

admin2022-04-01 86

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

　则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta,b,c,*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

构成计算机软件的是（）。

有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)e[s[i]]++；for(i=1；i＜5；i++)

有以下程序#includevoidmain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’0’&&s[

有下列程序：main(){intx[3][2]={0},i;for(i=0;i＜3;i++)scanf("%d",x[i]);printf("%3d%3d%3d\n",x[0][0],x[0][1],x[1][0]);}若运行时输入：

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

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

下面选项中合法的字符常量是

以下选项中不能用作C程序合法常量的是

以下选项中关于C语言常量的叙述错误的是

下列哪项在心主血脉中起关键作用

偏瘫双下肢痉挛性瘫

从总体中抽样一般需要满足的条件为()。Ⅰ．连续性Ⅱ．独立性Ⅲ．针对性Ⅳ．随机性

你有信仰就年轻，___就年老；有自信就年轻，_就年老；有希望就年轻，_____就年老。岁月使你皮肤起皱，但是失去了热忱，就损伤了灵魂。填入画横线部分最恰当的一项是：

在结构化方法开发的整个过程中，最重要的环节是

文本框控件中将Text的内容全部显示为所定义的字符的属性项是（）。

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcormmandl_Click()DimyAsIntegery=0Doy=InputBox(“y=”)IF(yMod10)+Int(y/1

Mygrandsonistotally______playingnetgames.

•Readthearticlebelowaboutsales.•ChoosethecorrectwordtofilleachgapfromA,B,CorD.•Foreachquestion(21-3

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta,b,c,*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

构成计算机软件的是（）。

有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)e[s[i]]++；for(i=1；i＜5；i++)

有以下程序#includevoidmain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’0’&&s[

有下列程序：main(){intx[3][2]={0},i;for(i=0;i＜3;i++)scanf("%d",x[i]);printf("%3d%3d%3d\n",x[0][0],x[0][1],x[1][0]);}若运行时输入：

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

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

下面选项中合法的字符常量是

以下选项中不能用作C程序合法常量的是

以下选项中关于C语言常量的叙述错误的是

下列哪项在心主血脉中起关键作用

偏瘫双下肢痉挛性瘫

从总体中抽样一般需要满足的条件为()。Ⅰ．连续性Ⅱ．独立性Ⅲ．针对性Ⅳ．随机性

你有信仰就年轻，_________就年老；有自信就年轻，___________就年老；有希望就年轻，_________就年老。岁月使你皮肤起皱，但是失去了热忱，就损伤了灵魂。填入画横线部分最恰当的一项是：

在结构化方法开发的整个过程中，最重要的环节是

文本框控件中将Text的内容全部显示为所定义的字符的属性项是（）。

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcormmandl_Click()DimyAsIntegery=0Doy=InputBox(“y=”)IF(yMod10)+Int(y/1

Mygrandsonistotally______playingnetgames.

•Readthearticlebelowaboutsales.•ChoosethecorrectwordtofilleachgapfromA,B,CorD.•Foreachquestion(21-3

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

你有信仰就年轻，___就年老；有自信就年轻，_就年老；有希望就年轻，_____就年老。岁月使你皮肤起皱，但是失去了热忱，就损伤了灵魂。填入画横线部分最恰当的一项是：