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

admin2020-07-28 66

问题设二叉树如下：

则前序序列为

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){if(j%2)continue;x++;}x++;}printf("x=%d\n",x)
有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else
有以下程序#include＜stdio.h＞voidmain(){intc=0,k;for(k=1;k＜3;k++)switch(k){default:c+=k;case2:c++;break;
有以下程序#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是
在快速排序法中，每经过一次数据交换（或移动）后
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun根据所给n名学生的成绩，计算出所有学生的平均成绩，把高于平均成绩的学生成绩求平均值并返回。例如，若有成绩为：50，60，70，8
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将自然数1—10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算如下公式直到||≤10－3，并且把计算结果作为函数值返回。例如，若形参e的值为le﹣3，则函数返回
C语言主要是借助以下哪种手段来实现程序模块化

随机试题

男，18岁。反复发作喘息、呼吸困难、咳嗽3年。体检：双肺散在哮鸣音，心脏无异常。下列检查结果中有助于明确诊断的是()
两块面积和肥沃程度相同的土地，一块离市场较近，一块离市场较远，租用前者必须多交一定地租，它属于()
A．胃大弯B．胃小弯或十二指肠后壁C．胃小弯D．幽门附近、胃和十二指肠前壁E．胃窦胃溃疡多位于()
在施工成本的各种核算方法中，业务核算比（）。
或有事项的结果不确定，仅指或有事项的结果是否发生具有不确定性。()
分析下面谱例。要求：划分乐句，并画出结构图式，标明小节数。
高中语文教学评价的基本原则有哪些?
公安内务建设的方针是()。
在一项调查中，对“如果被查出患有癌症，你是否希望被告知真相”这一问题，80％的被调查者作了肯定回答。因此，当人们被查出患有癌症时，大多数人都希望被告知真相。以下各项如果为真，都能削弱上述论证，除了：
A、Runningaplasticsurgeryclinic.B、Arrangingforsurgeryandsafari.C、Providingconsultancytolocalpeople.D、Organizingtr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){if(j%2)continue;x++;}x++;}printf("x=%d\n",x)

有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else

有以下程序#include＜stdio.h＞voidmain(){intc=0,k;for(k=1;k＜3;k++)switch(k){default:c+=k;case2:c++;break;

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

在快速排序法中，每经过一次数据交换（或移动）后

C语言主要是借助以下哪种手段来实现程序模块化

男，18岁。反复发作喘息、呼吸困难、咳嗽3年。体检：双肺散在哮鸣音，心脏无异常。下列检查结果中有助于明确诊断的是()

两块面积和肥沃程度相同的土地，一块离市场较近，一块离市场较远，租用前者必须多交一定地租，它属于()

A．胃大弯B．胃小弯或十二指肠后壁C．胃小弯D．幽门附近、胃和十二指肠前壁E．胃窦胃溃疡多位于()

在施工成本的各种核算方法中，业务核算比（）。

或有事项的结果不确定，仅指或有事项的结果是否发生具有不确定性。()

分析下面谱例。要求：划分乐句，并画出结构图式，标明小节数。

高中语文教学评价的基本原则有哪些?

公安内务建设的方针是()。

在一项调查中，对“如果被查出患有癌症，你是否希望被告知真相”这一问题，80％的被调查者作了肯定回答。因此，当人们被查出患有癌症时，大多数人都希望被告知真相。以下各项如果为真，都能削弱上述论证，除了：

A、Runningaplasticsurgeryclinic.B、Arrangingforsurgeryandsafari.C、Providingconsultancytolocalpeople.D、Organizingtr

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