设二叉树如下：则前序序列为

admin2020-07-28 82

问题设二叉树如下：

则前序序列为

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞voidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int
有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i];}main(){
有以下程序#include＜stdio.h＞main(){inti,j;for(i=3;i＞=l;i--){for(j=1;j＜=2;j++)printf("%d",i+j);prin
有以下程序#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示二进制数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算如下公式直到||≤10－3，并且把计算结果作为函数值返回。例如，若形参e的值为le﹣3，则函数返回
以下选项中不属于C语言程序运算符的是

随机试题

简述教学的任务。
图中标志是线形诱导标志，用于引导车辆驾驶人改变行驶方向。
InEnglandhewasgrantedanhonorarydegreefromOxford—anunusualhonorforacitizenofayoung,unculturednation—andherec
诊断包虫病，哪一项是错误的
血清铁降低可见于
与脑的生理功能关系最密切的是
影响消费者购买行为的个人因素主要有()。
按照《全国统一建筑工程预算工程量计算规则》的规定，条型基础挖土方按()以立方米计算。
下列可以成为城镇土地使用税纳税人的有()。
Opponentsofaffirmativeactionsaythebattleovertheuseofraceincollegeadmissionsishardlyover,despitetheSupremeCo

最新回复(0)

设二叉树如下： 则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int

有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i];}main(){

有以下程序#include＜stdio.h＞main(){inti,j;for(i=3;i＞=l;i--){for(j=1;j＜=2;j++)printf("%d",i+j);prin

有以下程序#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是

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

以下选项中不属于C语言程序运算符的是

简述教学的任务。

图中标志是线形诱导标志，用于引导车辆驾驶人改变行驶方向。

InEnglandhewasgrantedanhonorarydegreefromOxford—anunusualhonorforacitizenofayoung,unculturednation—andherec

诊断包虫病，哪一项是错误的

血清铁降低可见于

与脑的生理功能关系最密切的是

影响消费者购买行为的个人因素主要有()。

按照《全国统一建筑工程预算工程量计算规则》的规定，条型基础挖土方按()以立方米计算。

下列可以成为城镇土地使用税纳税人的有()。

Opponentsofaffirmativeactionsaythebattleovertheuseofraceincollegeadmissionsishardlyover,despitetheSupremeCo

设二叉树如下：则前序序列为

有以下程序#include＜stdio.h＞voidf(intp,intq);main(){intm=1,n=2,r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(intp,int