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

admin2013-02-27 30

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

学生和课程的关系模式定义为：　S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；　C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；　SC(S#，C#，G)(其属性分别学号、课程号和成绩)。　关
有下列程序　#include＜stdio．h＞　#include＜string．h＞　typedefstructstu{　charname[9]；　chargender；　intscore；　}STU；　S
若有定义：doublea；floatb；shortc；若想把1．2输入给变量a，3．4输入给变量b，5678输入给变量c，程序运行时键盘输入：　1．23．45678＜回车＞　则以下正确的读入语句是()。
将数据和操作置于对象统一体中的实现方式是()。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
下列运算符重载函数的原型错误的是()。
在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为()。
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。
开发一个C＋＋语言程序的步骤通常包括编辑、______、链接、运行和调试。

随机试题

下列施工成本计划指标中，属于质量指标的是()。
桥体龈面与黏膜关系中，除哪一项外都是重要的
27岁，C1Po，孕32周，头位，阴道出血3天，量少，无腹痛，胎心正常，无明显宫缩，诊断为前置胎盘，恰当处理是
关于玻璃安装，下列说法是不正确的是()。
GB／T19000--2000族标准质量管理的原则有()
纳税人委托个体经营者加工应税消费品，下列规定正确的有(　　)。
从集成系统实施的角度来看，系统集成包括的层次有()。
下列生活现象与经济学原理对应错误的是()。
(2012浙江87)“小孙并非既会游泳又会打网球。”根据以上表述，下列哪项断定必然为真?
Ittookdecadestoprovethatcigarettesmokingcausescancer,heartdisease,andearlydeath.Ittook【C1】______yearstoestabli

最新回复(0)

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

二级C

NCRE全国计算机二级

学生和课程的关系模式定义为： S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)； C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课程号和成绩)。 关

有下列程序 #include＜stdio．h＞ #include＜string．h＞ typedefstructstu{ charname[9]； chargender； intscore； }STU； S

若有定义：doublea；floatb；shortc；若想把1．2输入给变量a，3．4输入给变量b，5678输入给变量c，程序运行时键盘输入： 1．23．45678＜回车＞ 则以下正确的读入语句是()。

将数据和操作置于对象统一体中的实现方式是()。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

下列运算符重载函数的原型错误的是()。

在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为()。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

开发一个C＋＋语言程序的步骤通常包括编辑、______、链接、运行和调试。

下列施工成本计划指标中，属于质量指标的是()。

桥体龈面与黏膜关系中，除哪一项外都是重要的

27岁，C1Po，孕32周，头位，阴道出血3天，量少，无腹痛，胎心正常，无明显宫缩，诊断为前置胎盘，恰当处理是

关于玻璃安装，下列说法是不正确的是()。

GB／T19000--2000族标准质量管理的原则有()

纳税人委托个体经营者加工应税消费品，下列规定正确的有( )。

从集成系统实施的角度来看，系统集成包括的层次有()。

下列生活现象与经济学原理对应错误的是()。

(2012浙江87)“小孙并非既会游泳又会打网球。”根据以上表述，下列哪项断定必然为真?

Ittookdecadestoprovethatcigarettesmokingcausescancer,heartdisease,andearlydeath.Ittook【C1】______yearstoestabli

学生和课程的关系模式定义为：　S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；　C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；　SC(S#，C#，G)(其属性分别学号、课程号和成绩)。　关

有下列程序　#include＜stdio．h＞　#include＜string．h＞　typedefstructstu{　charname[9]；　chargender；　intscore；　}STU；　S

若有定义：doublea；floatb；shortc；若想把1．2输入给变量a，3．4输入给变量b，5678输入给变量c，程序运行时键盘输入：　1．23．45678＜回车＞　则以下正确的读入语句是()。

纳税人委托个体经营者加工应税消费品，下列规定正确的有(　　)。