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

admin2020-11-11 30

问题对下列二叉树

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/W7l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priA1和priA2，其中priA1类由baseA类公有派生，priA2类由priA1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。程序输出
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥********1********后添加适当的语句。(2)为类obj
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下数据结构中，属于非线性数据结构的是()。
下列叙述中，正确的是()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

随机试题

与过敏反应相关的白细胞主要是嗜酸性粒细胞和嗜碱性粒细胞。
A．审方B．计价C．调配D．复核E．发药中药调剂工作的主要环节是
男孩，3岁，与同龄人相比体质较差，因怀疑先天性心脏病就诊。合并症治愈后，进一步治疗的方法为
成人通过胃管鼻饲喂食时，其胃管插入的深度为()。
针对业主而言，纠偏的主要对象是由于()造成的投资偏差。
合并、变更、注销的税务师事务所，省税务师管理中心办理完相关手续后，应当在()报国家税务总局备案。
市场上，甲用10斤大米与乙的20斤玉米交换，它们之所以能够交换是因为()。
附属内驱力具有的条件是什么?
从立法、执法、司法的角度论述权力制约的法治原则。
ScienceandTruth"FINAGLE"isnotawordthatmostpeopleassociatewithscience.Onereasonisthattheimageofthescient

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priA1和priA2，其中priA1类由baseA类公有派生，priA2类由priA1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。程序输出

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥********1********后添加适当的语句。(2)为类obj

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下数据结构中，属于非线性数据结构的是()。

下列叙述中，正确的是()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

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

与过敏反应相关的白细胞主要是嗜酸性粒细胞和嗜碱性粒细胞。

A．审方B．计价C．调配D．复核E．发药中药调剂工作的主要环节是

男孩，3岁，与同龄人相比体质较差，因怀疑先天性心脏病就诊。合并症治愈后，进一步治疗的方法为

成人通过胃管鼻饲喂食时，其胃管插入的深度为()。

针对业主而言，纠偏的主要对象是由于()造成的投资偏差。

合并、变更、注销的税务师事务所，省税务师管理中心办理完相关手续后，应当在()报国家税务总局备案。

市场上，甲用10斤大米与乙的20斤玉米交换，它们之所以能够交换是因为()。

附属内驱力具有的条件是什么?

从立法、执法、司法的角度论述权力制约的法治原则。

ScienceandTruth"FINAGLE"isnotawordthatmostpeopleassociatewithscience.Onereasonisthattheimageofthescient

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥1后添加适当的语句。(2)为类obj