对下列二叉树进行前序遍历的结果为

admin2021-06-15 33

问题对下列二叉树

进行前序遍历的结果为

选项 A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ

答案C

解析前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
有以下程序#include＜stdio．h＞main()(inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是
对于一个正常运行的C程序，以下叙述中正确的是
有以下程序#include＜stdio.h＞intfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i＜=5;i++)s+=fun();printf("%
数据库设计过程不包括()。
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
若有定义：doublea＝22；inti＝0，k＝18；则不符合C语言规定的赋值语句是
下面选项中合法的字符常量是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

随机试题

下列有关短期偿债能力分析的说法中，正确的有()。
这是什么交通标志？
A．胸骨压痛B．淋巴结和肝脾肿大C．严重出血D．皮肤浸润E．脾肿大急性淋巴细胞白血病容易伴发
男，59岁。突发剧烈头痛伴恶心呕吐2天，高血压病史10年，糖尿病史8年，吸烟30年，查体：神志清，对答切题，右眼睑下垂，右眼球上下及内收不能，右侧瞳孔直径5mm，左侧瞳孔直径3mm，右侧直接对光反射消失，四肢肌力5级，腱反射消失，无感觉异常，病理征(一)，
段某在某饭店吃饭时，正在旋转的吊扇突然掉下一片扇叶，打在段某的脸上，将段某的眼角划了一道很深的伤口，经医治后留下一道伤疤。段为了恢复容貌，又进行整容，共花去各种费用3000多元。段某要求饭店赔偿损失，但饭店认为吊扇是由某装修公司安装的，自己没有过错，不应赔
关于系统垂直失调，以下说法错误的是()。
态度的行为成分是指准备对某对象作出某种反应的()。
理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻名，与杭州西湖、嘉兴南湖
A、Collectivism.B、Equality.C、Socialgroup.D、Individualism.D短文提到，美国人想起自由时，经常想到的是个人主义，故直接选D。

最新回复(0)

对下列二叉树 进行前序遍历的结果为

二级C语言

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

有以下程序#include＜stdio．h＞main()(inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

对于一个正常运行的C程序，以下叙述中正确的是

有以下程序#include＜stdio.h＞intfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i＜=5;i++)s+=fun();printf("%

数据库设计过程不包括()。

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}

若有定义：doublea＝22；inti＝0，k＝18；则不符合C语言规定的赋值语句是

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

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

下列有关短期偿债能力分析的说法中，正确的有()。

这是什么交通标志？

A．胸骨压痛B．淋巴结和肝脾肿大C．严重出血D．皮肤浸润E．脾肿大急性淋巴细胞白血病容易伴发

关于系统垂直失调，以下说法错误的是()。

态度的行为成分是指准备对某对象作出某种反应的()。

理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。

A、Collectivism.B、Equality.C、Socialgroup.D、Individualism.D短文提到，美国人想起自由时，经常想到的是个人主义，故直接选D。

对下列二叉树进行前序遍历的结果为

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}