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

admin2020-11-11 27

问题对下列二叉树

进行前序遍历的结果是

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()i~数中测
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释∥********1********后添加
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priA1和priA2，其中priA1类由baseA类公有派生，priA2类由priA1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。程序输出
下列关于模板的叙述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0
下列关于虚基类的描述中，错误的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

随机试题

中药新药评价,可免作
下列哪项不是实喘的表现()
布拉格方程d(hkl)=nλ/2sinθ中各参数的含义包括
城镇土地分等中的城镇区位因素包括（）。
根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是(　　)。
对建筑划分防烟分区时，下列构件和设备中，不应用作防烟分区分隔构件和设施的是()。
劳动合同的约定条款只要内容合法，就对当事人具有法律约束力，它的常见内容包括()。
人畜共患病是严重危害畜牧业发展和人类健康的疾病，其疾病传染源是()。
软件产品的质量测量是软件开发和交付过程中的重要环节，通过测量代码执行时的行为来判断软件质量属于软件测度的(55)，而对中间产品的静态测度属于软件测度的(56)。(56)
考生文件夹中有文件Excel.xls内容如下：按要求对此工作表完成如下操作：筛选后的工作表保存到EXA.xls工作薄文件中，工作表名不变。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()i~数中测

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释∥********1********后添加

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

下列关于模板的叙述中，错误的是

下列关于虚基类的描述中，错误的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

中药新药评价,可免作

下列哪项不是实喘的表现()

布拉格方程d(hkl)=nλ/2sinθ中各参数的含义包括

城镇土地分等中的城镇区位因素包括（）。

根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是( )。

对建筑划分防烟分区时，下列构件和设备中，不应用作防烟分区分隔构件和设施的是()。

劳动合同的约定条款只要内容合法，就对当事人具有法律约束力，它的常见内容包括()。

人畜共患病是严重危害畜牧业发展和人类健康的疾病，其疾病传染源是()。

软件产品的质量测量是软件开发和交付过程中的重要环节，通过测量代码执行时的行为来判断软件质量属于软件测度的(55)，而对中间产品的静态测度属于软件测度的(56)。(56)

考生文件夹中有文件Excel.xls内容如下：按要求对此工作表完成如下操作：筛选后的工作表保存到EXA.xls工作薄文件中，工作表名不变。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释∥1后添加

根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是(　　)。