对下列二叉树进行前序遍历的结果是( )。

admin2017-06-18 100

问题对下列二叉树

进行前序遍历的结果是( )。

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

答案C

解析二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点；②前序遍历左予树：③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4
在一棵二叉树上第5层的结点数最多是
在深度为4的满二叉树中，叶子结点的个数为【　】。
在深度为5的满二叉树中，叶子节点的个数为()。

随机试题

中国新民主主义革命的任务是反对帝国主义、封建主义和资本主义。
患者男，14岁，3天前患上呼吸道感染，后外耳道剧痛，听力下降，耳镜检查可见鼓膜表面和外耳道深部皮肤有数个紫红色的血疱，大小不等，鼓膜充血，最可能的诊断是
患者女性，25岁，风湿热史2年，现呼吸困难、咳嗽、咳痰、咯血，查体心尖部闻及舒张中晚期杂音，心电图检查左房增大，据此可诊断为风心病(　　)
某市西部拟建一污水处理厂，一期规模为30万t／d。污水处理厂退水为某市一条主要河流的河道。该地区夏季主导风向为西北风，冬季主导风向为东北风。污水处理厂厂址有两个备选方案：A.余粮堡村厂址；B.小梁厂址。A方案厂址位于某市洪区余粮堡村农田和浑河南岸滩地，东南
对于银行存款的未达账项应当采用的方法是()。
物权的特征有()。
写字楼物业的市场营销，不宜采取的操作方式是()
两宋时期与少数民族作战的结果，不是“不败而败”，就是“战无不败”，其原因是()。
根据下面材料回答问题。从地区分布情况看，东、中、西各地区高速公路总量以及所占比重都存在较明显的差异。东部地区共有高速公路10878千米，占全国高速公路总里程的56％；中部地区5014千米，占25．8％；西部地区3545千米，仅占全国高速
在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ．语法检查Ⅱ．用户存取权限检查Ⅲ．语义检查

最新回复(0)

对下列二叉树 进行前序遍历的结果是( )。

二级C

NCRE全国计算机二级

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

在一棵二叉树上第5层的结点数最多是

在深度为4的满二叉树中，叶子结点的个数为【 】。

在深度为5的满二叉树中，叶子节点的个数为()。

中国新民主主义革命的任务是反对帝国主义、封建主义和资本主义。

患者男，14岁，3天前患上呼吸道感染，后外耳道剧痛，听力下降，耳镜检查可见鼓膜表面和外耳道深部皮肤有数个紫红色的血疱，大小不等，鼓膜充血，最可能的诊断是

患者女性，25岁，风湿热史2年，现呼吸困难、咳嗽、咳痰、咯血，查体心尖部闻及舒张中晚期杂音，心电图检查左房增大，据此可诊断为风心病( )

对于银行存款的未达账项应当采用的方法是()。

物权的特征有()。

写字楼物业的市场营销，不宜采取的操作方式是()

两宋时期与少数民族作战的结果，不是“不败而败”，就是“战无不败”，其原因是()。

在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ．语法检查Ⅱ．用户存取权限检查Ⅲ．语义检查

对下列二叉树进行前序遍历的结果是( )。

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

在深度为4的满二叉树中，叶子结点的个数为【　】。

患者女性，25岁，风湿热史2年，现呼吸困难、咳嗽、咳痰、咯血，查体心尖部闻及舒张中晚期杂音，心电图检查左房增大，据此可诊断为风心病(　　)