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

admin2022-04-01 44

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

　则前序序列为( )。

选项 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(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c,d);}则程序的输

若有以下程序#includechara="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

若有以下程序main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；if(d==4)r+=4；printf("％d＼n"，r)；}则程序的输出结

有以下程序：#includedoublef(doubleX)；main(){doublea=0；inti；for(i=0；i

以下程序依次把从终端输入的字符存放到f文件中，用捍作为结束输入的标志，则在横线处应填入的选项是#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen("fname"，"w")；while((ch=getc

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

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

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

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

一般来说，各国经济发展中的对外贸易“传递”是通过()来起作用

即使在有效市场,股票也存在“价值高估”或“价值低估”。()

教师职业道德规范的基本内容是什么?(江西)

A、 B、 C、 D、 A

根据唯物史观，对于国家的概括，表述正确的有

有以下程序：#includeintfun(charP[][10]){intn=0，i；for(i=0；i

Findtheletterwhichwillendthefirstwordandstartthesecondword.Example:peac(h)omeman()ard

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c,d);}则程序的输

若有以下程序#includechar*a="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

若有以下程序main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；if(d==4)r+=4；printf("％d＼n"，r)；}则程序的输出结

有以下程序：#includedoublef(doubleX)；main(){doublea=0；inti；for(i=0；i

以下程序依次把从终端输入的字符存放到f文件中，用捍作为结束输入的标志，则在横线处应填入的选项是#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen("fname"，"w")；while((ch=getc

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

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

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

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

一般来说，各国经济发展中的对外贸易“传递”是通过()来起作用

即使在有效市场,股票也存在“价值高估”或“价值低估”。()

教师职业道德规范的基本内容是什么?(江西)

A、 B、 C、 D、 A

根据唯物史观，对于国家的概括，表述正确的有

有以下程序：#includeintfun(charP[][10]){intn=0，i；for(i=0；i

Findtheletterwhichwillendthefirstwordandstartthesecondword.Example:peac(h)omeman()ard

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

若有以下程序#includechara="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++