首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是( )。
对下列二叉树进行中序遍历的结果是( )。
admin
2013-02-23
41
问题
对下列二叉树进行中序遍历的结果是( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
C
解析
遍历就是不重复地访问二叉树的所有结点。 二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树。②中序,按中序遍历左子树→访问根→按中序遍历右子树。③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为GDBEHACF。
转载请注明原文地址:https://kaotiyun.com/show/jBJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
若有如下说明,则______的叙述是正确的。structst{inta;intb[2];}a;
C语言函数返回值的类型是由______决定的。
以下程序运行后的输出结果是【】。main(){intp=30;printf("%d\n",(p/3>0?p/10:p%3));}
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
有如下程序段:inta=14,b=15,x,charc=’A’;x=(a&&B)&&(c<’B’);执行该程序段后,x的值为()
在使用putchar和getchar函数处理字符时,必须在程序的开头出现包含头文件的命令行是【】。
已知在ASCII代码中,字母A的序号为65,下列程序的输出结果是______。#include<stdio.h>main(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}
对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后,序号最小的叶结点的序号【】。
设有以下程序,为使之正确运行,请在下划线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf
随机试题
ICR小鼠10只,雌性,4~6周龄,体重18~22g,为进行某种药物对荷瘤鼠细胞免疫功能的影响实验。造模成功后,实验组给予药物注射,选用的注射方法是
【2013专业知识真题上午卷】正常环境下的屋内场所,采用护套绝缘电线直敷布线时,下列哪一项表述与国家标准规范的要求一致?()
下列选项中不是城市经济学关注的重点问题的是()。
某公司承建城市主干道改造工程,其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层,工期要求当年5月份完成拆迁,11月底完成施工。由于城市道路施工干扰因素多,有较大的技术难度,项目部提前进行了施工技术准备工作。水泥稳定碎石基层施工时,项目
为了规范期货公司金融期货结算业务,维护期货市场秩序,防范风险,根据《期货交易管理条例》,制定《期货公司金融期货结算业务试行办法》。( )
个体商户李某于2008年3月8日在本市取得工商营业执照,于同年5月10日办理了税务登记。2009年1月15日,李某因有严重的制假贩假行为被工商行政管理部门吊销了工商执照。李某未办理任何手续,将税务登记证卖给他人后销声匿迹。根据上述资料回答下列问题:李
下列各项中,会引起持有至到期投资账面价值发生增减变动的有()。
智力一般指认知能力,包括注意力、_______、记忆力、_______等。
关于“螳螂捕蝉,黄雀在后”,下列说法错误的是:
在对某字符型字段进行升序排序时,假设该字段有4个值:100、22、18和3,则排序结果是()。
最新回复
(
0
)