有下列二叉树，对此二叉树前序遍历的结果是( )。

admin2010-12-16 47

问题有下列二叉树，对此二叉树前序遍历的结果是( )。

选项 A、ACFXDBEYZ
B、ABEFXYZCD
C、ABCDEFXYZ
D、ABDYECFXZ

答案D

解析对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右于树。记住3种遍历的顺序：(1) 前序，访问根一按前序遍历左子树一按前序遍历右子树；(2) 中序，按中序遍历左子树一访问根一按中序遍历右子树：(3) 后序，按后序遍历左子树一按后序遍历右子树一访问根。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C语言编译程序的功能是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵
下列关于C语言数据文件的叙述中正确的是()。
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。
若定义函数int*func()，则函数func的返M值为()。
设有定义：doublex；，以下选项中不能将输入数据0．681读入赋给变量x的是()。
以下叙述正确的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

随机试题

美国学者布莱克和穆顿提出了（）
红细胞直方图显示曲线波峰左移，峰底变窄，提示
X线管的特性曲线主要指
图5—51所示单元体，法线与x轴夹角α=45°斜截面上切应力τα是()。
下列属于施工作业质量自控程序的有()。
旅行社申请经营出境旅游业务的条件是()。
保证班主任工作的科学性、针对性和实效性的前提是()。
请认真阅读下列材料，并按要求作答。问题：依据拟定的教学目标，设计“欣赏中国画”的新授教学活动并说明理由。
简述刑事责任的概念和特征。
(1)DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.

最新回复(0)

有下列二叉树，对此二叉树前序遍历的结果是( )。

二级C

NCRE全国计算机二级

C语言编译程序的功能是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列关于C语言数据文件的叙述中正确的是()。

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。

若定义函数int*func()，则函数func的返M值为()。

设有定义：doublex；，以下选项中不能将输入数据0．681读入赋给变量x的是()。

以下叙述正确的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

美国学者布莱克和穆顿提出了（）

红细胞直方图显示曲线波峰左移，峰底变窄，提示

X线管的特性曲线主要指

图5—51所示单元体，法线与x轴夹角α=45°斜截面上切应力τα是()。

下列属于施工作业质量自控程序的有()。

旅行社申请经营出境旅游业务的条件是()。

保证班主任工作的科学性、针对性和实效性的前提是()。

请认真阅读下列材料，并按要求作答。问题：依据拟定的教学目标，设计“欣赏中国画”的新授教学活动并说明理由。

简述刑事责任的概念和特征。

(1)DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出“OK”的语句是()。