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

admin2010-12-16 38

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

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面描述正确的是()。
有以下程序：#include＃ineludeintfun(intn){int*P；pram=(int*)malloe(sizeof(int))；*p=n；re
有以下程序：#includestruetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt；printf("％d"，++p－＞x)；
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
在数据库设计中，有三张关于学生选课的数据表，分别是学生信息表Stu(其中包括：学生的学号，姓名，性别，年龄，身份证号)，课程信息表Cou(其中包括：课程代号，课程名称)，选课信息表SC(其中包括：学生的学号，课程代号，课程成绩)，则表SC的关键字(键或码)
下列选项中属于面向对象设计方法主要特征的是()。
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

随机试题

葡萄球菌A蛋白(SPA)的致病作用是
属于浆液性炎症的是
30岁男性，劳动中突感剧烈头痛、呕吐，一度意识不清，醒后颈枕部痛，右侧眼睑下垂，右瞳孔大、颈强，克氏征阳性。最可能的诊断是
在建设工程施工的合同分析工作中，属于承包人责任的是()。
某企业月末编制试算平衡表时，因漏算一个账户，计算的月末借方余额合计为400000元，月末贷方余额合计为450000元，则漏算的账户()元。
中华人民共和国公民申请个人住房贷款时，可提供的合法有效身份证件有()。
酵母菌胞内蛋白质的合成，研究人员在其培养基中添加，3H标记的亮氨酸后,观察相应变化。可能出现的结果有（）。
集体教学中应怎样抓住个别化教育的契机?
从美国新政府上台算起来，该国已经连续四年出现农业减产了。当被问及农业减产的原因时，该国农业部长抨击了新政府采取过度集中的经济模式。他反对气候变化是造成美国农业减产的原因。他认为，农业减产是在新政府采取过度集中的经济模式以后发生的，因此，应当进行经济体制的全
WhenwethinkofHollywood,atermIuselooselytodescribeAmericanmovieproductioningeneral,notsimplyfilmsmadeinLos

最新回复(0)

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

二级C

NCRE全国计算机二级

下面描述正确的是()。

有以下程序：#include＃ineludeintfun(intn){int*P；pram=(int*)malloe(sizeof(int))；*p=n；re

有以下程序：#includestruetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt；printf("％d"，++p－＞x)；

下列选项中属于面向对象设计方法主要特征的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是

一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

葡萄球菌A蛋白(SPA)的致病作用是

属于浆液性炎症的是

30岁男性，劳动中突感剧烈头痛、呕吐，一度意识不清，醒后颈枕部痛，右侧眼睑下垂，右瞳孔大、颈强，克氏征阳性。最可能的诊断是

在建设工程施工的合同分析工作中，属于承包人责任的是()。

某企业月末编制试算平衡表时，因漏算一个账户，计算的月末借方余额合计为400000元，月末贷方余额合计为450000元，则漏算的账户()元。

中华人民共和国公民申请个人住房贷款时，可提供的合法有效身份证件有()。

酵母菌胞内蛋白质的合成，研究人员在其培养基中添加，3H标记的亮氨酸后,观察相应变化。可能出现的结果有（）。

集体教学中应怎样抓住个别化教育的契机?

WhenwethinkofHollywood,atermIuselooselytodescribeAmericanmovieproductioningeneral,notsimplyfilmsmadeinLos

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

有以下程序：#include＃ineludeintfun(intn){intP；pram=(int)malloe(sizeof(int))；*p=n；re