设有如图所示的二叉树则对该二叉树前序遍历的结果是

admin2010-12-16 51

问题设有如图所示的二叉树

则对该二叉树前序遍历的结果是

选项 A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG

答案A

解析按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对本题中的二叉树进行前序遍历的结果应是FCADBEG。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年龄段的人数放在d[0]中，把10～19岁年龄段的人数放在d[1]中，把20～29岁年龄段的人数放在d[2]中，依此类推，把1
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的
数据结构中，与所使用的计算机无关的是数据的()。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
结构化程序设计的基本原则不包括(　　)。
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

随机试题

哪型先天性心脏病临床可见水冲脉、枪击音
新生仔猪无毛、尤以四肢无毛最明显，提示
发育毒性不表现为()
按照施工质量事故的分类，下列属于严重施工质量事故的是()。
根据《行政强制法》的规定，下列有关代履行的说法中，正确的是()。
金币本位制度下，汇率决定的基础是：()
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
今週中なら、いつ________いいです。
Employeesarenotslaveswhomustbearbeingorderedaround.Theywouldnotputtheir______intheirpocket.
A、Sheknowstheguywhowillgivethelecture.B、Shethinksthelecturemightbeinformative.C、Shewantstoaddsomethingtohe

最新回复(0)

设有如图所示的二叉树 则对该二叉树前序遍历的结果是

二级C

NCRE全国计算机二级

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

数据结构中，与所使用的计算机无关的是数据的()。

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

结构化程序设计的基本原则不包括( )。

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

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

哪型先天性心脏病临床可见水冲脉、枪击音

新生仔猪无毛、尤以四肢无毛最明显，提示

发育毒性不表现为()

按照施工质量事故的分类，下列属于严重施工质量事故的是()。

根据《行政强制法》的规定，下列有关代履行的说法中，正确的是()。

金币本位制度下，汇率决定的基础是：()

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

今週中なら、いつ________いいです。

Employeesarenotslaveswhomustbearbeingorderedaround.Theywouldnotputtheir______intheirpocket.

A、Sheknowstheguywhowillgivethelecture.B、Shethinksthelecturemightbeinformative.C、Shewantstoaddsomethingtohe

设有如图所示的二叉树则对该二叉树前序遍历的结果是

有以下不完整函数intfun(charp){ehart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

结构化程序设计的基本原则不包括(　　)。