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

admin2010-12-16 71

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
有以下程序：＃includevoidfun(inta，intb，intc){a=b；b=c；c=a；}main(){inta=10，b：20，c=30；fun(a，b，
以下针对全局变量的叙述错误的是()。
有以下定义和语句：structstudents{intnum；charname[20]；charc：struct{intgrade1；intgrade2；}s；}：structstudentsw．*pw；*pw=w：下列赋值
有以下程序：#include＜stdio．h＞main(){intx=1，y=2，z=3；if(x＞y)if(y＜z)printf("％d"，++z)；elseprintf("％d"，++y)；printf
以下程序段的输出结果是()。#includemain(){charp[][4]={"IABC"，"DEF"，"GHI"}；inti；for(i=0；i
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵
若定义函数int*func()，则函数func的返M值为()。
以下叙述正确的是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

随机试题

EDTA配位滴定法，消除其它金属离子干扰常用的方法有（）。
100，84，96，76，74的平均差为()
原则型谈判法：
组织结构的特性包括()
类风湿关节炎湿热痹阻证，治疗宜选()
A．湿性重浊B．湿性黏滞C．湿性趋下D．湿性阻遏气机E．湿性损伤阳气患者大便黏腻不爽，小便涩滞不畅，舌苔黏腻等，体现湿邪的性质特点是()。
现房抵押登记应当出具()。
水运工程建设项目施工单项合同估价在()万元人民币以上的工程，必须进行招标。
4G移动通信系统支持的终端最高移动速度为()km／h。
在经济持续繁荣增长时期，资金供不应求，利率下降；当经济萧条市场疲软时，利率会随着资金需求的减少而上升。(　　)

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序：＃includevoidfun(inta，intb，intc){a=b；b=c；c=a；}main(){inta=10，b：20，c=30；fun(a，b，

以下针对全局变量的叙述错误的是()。

有以下定义和语句：structstudents{intnum；charname[20]；charc：struct{intgrade1；intgrade2；}s；}：structstudentsw．*pw；*pw=w：下列赋值

有以下程序：#include＜stdio．h＞main(){intx=1，y=2，z=3；if(x＞y)if(y＜z)printf("％d"，++z)；elseprintf("％d"，++y)；printf

以下程序段的输出结果是()。#includemain(){charp[][4]={"IABC"，"DEF"，"GHI"}；inti；for(i=0；i

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

以下叙述正确的是

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

EDTA配位滴定法，消除其它金属离子干扰常用的方法有（）。

100，84，96，76，74的平均差为()

原则型谈判法：

组织结构的特性包括()

类风湿关节炎湿热痹阻证，治疗宜选()

A．湿性重浊B．湿性黏滞C．湿性趋下D．湿性阻遏气机E．湿性损伤阳气患者大便黏腻不爽，小便涩滞不畅，舌苔黏腻等，体现湿邪的性质特点是()。

现房抵押登记应当出具()。

水运工程建设项目施工单项合同估价在()万元人民币以上的工程，必须进行招标。

4G移动通信系统支持的终端最高移动速度为()km／h。

在经济持续繁荣增长时期，资金供不应求，利率下降；当经济萧条市场疲软时，利率会随着资金需求的减少而上升。( )

有以下定义和语句：structstudents{intnum；charname[20]；charc：struct{intgrade1；intgrade2；}s；}：structstudentsw．pw；pw=w：下列赋值

在经济持续繁荣增长时期，资金供不应求，利率下降；当经济萧条市场疲软时，利率会随着资金需求的减少而上升。(　　)