首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
admin
2010-06-06
37
问题
设有如图所示的二叉树
则对该二叉树前序遍历的结果是
选项
A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG
答案
A
解析
按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左于树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点遍历左于树，然后遍历左子树，最后遍历右子树．对本题中的二叉树进行前序遍历的结果应是FCADBEG。
转载请注明原文地址:https://kaotiyun.com/show/2Mjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列定义变量的语句中错误的是()。
在下列选项中，没有构成死循环的是()。
在数据库系统中，考虑数据库实现的数据模型是
设p是指针变量，语句p=NULL;等价于（）。
下列二叉树描述中，正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
随机试题
循环论的错误在于()
健康婴幼儿粪便中主要细菌正确的是
当独立地对一个城镇进行研究时，城镇土地表现为()分布形态，由不同类型和利用方式的地块构成。
监理人向委托人收取的报酬，是其关于设备工程监理服务合同的( )。
合伙型基金是指投资者依据《合伙企业法》成立有限合伙企业，由普通合伙人为合伙债务承担无限连带责任，由()具体负责投资运作的私募投资基金。
目前，我国A股采用的交割方式是()。
根据下列材料回答问题。2013年，某省工业企业全年实现主营业务收入37864亿元、税金1680亿元、利润2080亿元，分别增长19．1％、19．4％、26．4％，分别高出全国7．9、8．4、14．2个百分点。该省工业企业主营业务收入占全国工业的3．
甲为泄愤，教唆乙炸毁某公司办公楼，乙因害怕没有实施爆炸。对甲的行为()。
以下函数实现的功能是______。voidfun(char*s){char*p,*q,temp;p=s;q=s+strlen(s)-1;while(p＜q){temp=*p;*p=*
Ayoungconsultant’slifeistiring.A(1)_____weekstartsbeforedawnonMonday,witharushtotheairportandaflightto(2)_
最新回复
(
0
)
