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

admin2010-12-16 80

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf("％d＼n
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列叙述中正确的是
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){default:p
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
在一个C源程序文件中所定义的全局变量，其作用域为(　　)。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对下列二叉树进行前序遍历的结果为()。
下列二叉树描述中，正确的是()。

随机试题

急性肾功能衰竭少尿是指24小时尿量小于（）
下列不属于绩效考核的原则的是：()。
国家计量基准器具，用以复现和保存计量单位量值，经()批准作为统一全国量值最高依据的计量器具。准确度低于计量基准的、用于检定其他计量标准或工作计量器具的计量器具晕()。
法国A公司是国际知名的电气跨国公司，十年前通过设立中国分公司进入中国市场。针对中国成为世界加工厂和世界经济的有力推动者之一的趋势不断加强，A公司开始着手研究在中国的发展战略。经过十年充分的战略情报研究和战略保障准备，从2005年开始在中国实施并购。
下列预算中，在编制时不需以生产预算为基础的是(　　)。
[A]Dosomethingimpressive[B]Trustyourself[C]Changeonething[D]Stoptorefresh[E]Achieveabalanceddiet[F]Honoryo
HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution
在设计程序时，应采纳的原则之一是
Whereisthewoman?
•ReadthearticlebelowaboutcreditcardinAmerica,andthequestionsontheoppositepage.•Foreachquestion13--18,mark

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf("％d＼n

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

下列叙述中正确的是

有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){default:p

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

在一个C源程序文件中所定义的全局变量，其作用域为( )。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对下列二叉树进行前序遍历的结果为()。

下列二叉树描述中，正确的是()。

急性肾功能衰竭少尿是指24小时尿量小于（）

下列不属于绩效考核的原则的是：()。

国家计量基准器具，用以复现和保存计量单位量值，经()批准作为统一全国量值最高依据的计量器具。准确度低于计量基准的、用于检定其他计量标准或工作计量器具的计量器具晕()。

下列预算中，在编制时不需以生产预算为基础的是( )。

[A]Dosomethingimpressive[B]Trustyourself[C]Changeonething[D]Stoptorefresh[E]Achieveabalanceddiet[F]Honoryo

HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution

在设计程序时，应采纳的原则之一是

Whereisthewoman?

•ReadthearticlebelowaboutcreditcardinAmerica,andthequestionsontheoppositepage.•Foreachquestion13--18,mark

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

在一个C源程序文件中所定义的全局变量，其作用域为(　　)。

下列预算中，在编制时不需以生产预算为基础的是(　　)。