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

admin2020-11-11 65

问题对下列二叉树

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说日月和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除：并返回互不相同的元素的个
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des.char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释∥********
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

随机试题

下列描述不属于免疫胶乳比浊法特点的是
【背景资料】某厂房工程施工，在工程开工前，施工单位上报了施工组织设计，其中进度计划网络图见图1-2(时间单位：周)。施工过程中发生如下事件：施工单位施工至工作F时，由于建设单位供应材料的质量问题，造成施工单位人工费、机械费共损失5万元
企业在进行设备购买与租赁的选择时，需要考虑影响设备投资的因素包括(　　)。
按照倒扣价格法审查确定进口货物的完税价格时，如果进口货物、相同或者类似货物没有在海关接受进口货物申报之日前后45日内在境内销售，可以将在境内销售的时间延长至接受货物申报之日前后的一定时间之内，该时间是()。
AccordingtothetravelWebsite，manytraVelers_______stayingattheReliantHotelinHanoi．
儿童从出生到成年大体经历5个转折期，幼儿期出现()个。
我国的“六课型单元”教学、“六步教学法”、“学导式”教学等，都是()
桑代克的联结理论是根据其对动物的实验结果提出的，其中最著名的是()。
小李：如果在视觉上不能辨别艺术复制品和真品之间的差异，那么复制品就应该和真品的价值一样。因为如果两件艺术品在视觉上无差异，那么它们就有相同的品质。要是它们有相同的品质，它们的价格就应该相等。小王：你对艺术了解得太少啦!即使某人做了一件精致的复制品，并且在
ChildrenintheUnitedStatesareexposedtomanyinfluencesotherthanthatoftheirfamilies.Televisionisthemostsignifica

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des.char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

下列描述不属于免疫胶乳比浊法特点的是

企业在进行设备购买与租赁的选择时，需要考虑影响设备投资的因素包括( )。

AccordingtothetravelWebsite，manytraVelers_______stayingattheReliantHotelinHanoi．

儿童从出生到成年大体经历5个转折期，幼儿期出现()个。

我国的“六课型单元”教学、“六步教学法”、“学导式”教学等，都是()

桑代克的联结理论是根据其对动物的实验结果提出的，其中最著名的是()。

ChildrenintheUnitedStatesareexposedtomanyinfluencesotherthanthatoftheirfamilies.Televisionisthemostsignifica

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes.charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

企业在进行设备购买与租赁的选择时，需要考虑影响设备投资的因素包括(　　)。