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

admin2020-07-28 63

问题设二叉树如下：

则前序序列为

选项 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
有以下程序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)
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun根据所给n名学生的成绩，计算出所有学生的平均成绩，把高于平均成绩的学生成绩求平均值并返回。例如，若有成绩为：50，60，70，8
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将自然数1—10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
以下关于C语言数据类型使用的叙述中错误的是

随机试题

A．肱骨髁上骨折B．股骨颈骨折C．股骨干骨折D．腓骨上段骨折E．胫骨下1/3骨折易发生延迟愈合的是
长松萝的描述正确的是
患者女，68岁，诊断为脊髓型颈椎病，下列陈述中不适当的是
甲公司是集研究、生产、制造、销售为一体的综合型企业，生产A、B两种产品，20×3年和20×4年发生的相关业务如下。(1)20×3年2月，甲公司决定购置一台环保生产设备，预计价款为2000万元，因资金不足，按相关规定向有关部门提出补助720万元的申请。20
意义识记的效果不论在全面性、准确性、巩固性或速度方面都优于机械识记，机械识记没有什么价值。()
歌德生活丰富，他对人生的认识，都是从他新鲜活泼之生活中体验出来的。在他的《谈话录》中，可以发现一粒粒金刚石般的言论。此一粒粒金刚石之言论，虽然散见各处，不相统摄，然其光芒互相映射。对文中“金刚石”喻意理解最正确的是()。
某燃气公司按以下规定收取燃气费：如果用气量不超过60立方米，按每立方米0．8元收费，如果用气量超过60立方米，则超过部分按每立方米1．2元收费。某用户8月份交的燃气费平均每立方米0．88元，则该用户8月份的燃气费是()。
阅读下面短文，回答下列五道题。何谓文化?向来狭义的解释，只指学术技艺而言，其为不当，自无待论。说得广的，又把一切人为的事都包括于文化之中，然则动物何以没有文化呢?须知文化正是人之所以异于他动物的。其异点安在呢?凡动物，多能对外界的刺激而起反应，亦多
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是(　　)。

最新回复(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

有以下程序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)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

以下关于C语言数据类型使用的叙述中错误的是

A．肱骨髁上骨折B．股骨颈骨折C．股骨干骨折D．腓骨上段骨折E．胫骨下1/3骨折易发生延迟愈合的是

长松萝的描述正确的是

患者女，68岁，诊断为脊髓型颈椎病，下列陈述中不适当的是

意义识记的效果不论在全面性、准确性、巩固性或速度方面都优于机械识记，机械识记没有什么价值。()

有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是( )。

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

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

有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是(　　)。