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

admin2010-12-16 43

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C语言编译程序的功能是()。
下列叙述中正确的是()。
以下程序段的输出结果是()。#includemain(){charp[][4]={"IABC"，"DEF"，"GHI"}；inti；for(i=0；i
下列关于C语言数据文件的叙述中正确的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。
下关于逻辑运算符两侧运算对象的叙述中正确的是(　　)。
给定程序modil,c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

随机试题

系统开发人员进行分工、合作的重要基础是()
石油沥青的塑性用延度的大小来表示，当沥青的延度值愈小时()。
A．脾切除B．干扰素C．异基因骨髓移植D．免疫抑制剂E．VDP方案
将项目目标进行分解，以确定用于目标控制的(　　)，是项目目标动态控制的准备工作。
税收法律关系主要是由三方面构成的(　　)。
一般资料：求助者，女性，36岁，公司职员。案例介绍：求助者婚后夫妻感情一般。一年后，有了儿子，日子过得比较平稳。两年多前，求助者得知丈夫出差期间，曾去过洗浴城等娱乐场所，她认为丈夫肯定干了某些见不得人的丑事，尽管丈夫多次解释，求助者就是不信。为此
苦难是什么?苦难是“撩乱边愁听不尽，高高秋月照长城”的叹息；苦难是“汽笛一声肠已断，从此天涯孤旅”的伤感；苦难是“耕夫占募逐楼船，春草青青万顷田”的凄凉；苦难更是“靖康耻，犹未雪；臣子恨，何时灭”的悲愤。并且这些苦难也时常伴随着我们。所谓“人生不如意事，十
下列叙述中正确的是
1.ThecomputersessionhasbeenmovedtoRoom110andthe______willnowbeheldinRoom201.2.TeamLeadersaretotakekeysa
Somestudentsarenotadequatelypreparedforcollege.Shouldweturnthemaway?Deceivethem?Ormodifyourproduct?Americans

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

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

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

下列关于类、对象、属性和方法的叙述中，错误的是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

下关于逻辑运算符两侧运算对象的叙述中正确的是( )。

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

系统开发人员进行分工、合作的重要基础是()

石油沥青的塑性用延度的大小来表示，当沥青的延度值愈小时()。

A．脾切除B．干扰素C．异基因骨髓移植D．免疫抑制剂E．VDP方案

将项目目标进行分解，以确定用于目标控制的( )，是项目目标动态控制的准备工作。

税收法律关系主要是由三方面构成的( )。

下列叙述中正确的是

1.ThecomputersessionhasbeenmovedtoRoom110andthe______willnowbeheldinRoom201.2.TeamLeadersaretotakekeysa

Somestudentsarenotadequatelypreparedforcollege.Shouldweturnthemaway?Deceivethem?Ormodifyourproduct?Americans

下关于逻辑运算符两侧运算对象的叙述中正确的是(　　)。

将项目目标进行分解，以确定用于目标控制的(　　)，是项目目标动态控制的准备工作。

税收法律关系主要是由三方面构成的(　　)。