首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2012-08-23
33
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/6yPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
有以下函数:fun(char*a,char*b){while((*a!=’\0’)&&(*b!:’\0’)&&(*a==*b)){a++;b++;}return(*a-*b);}该函数的功能是()。
以下叙述中正确的是()。
以下程序运行后的输出结果是______。main(){charc1,c2;for{c1=’0’,c2=’9’;c1<c2;c1++,C2--)printf("%c%c",c1,c2);
以下程序中函数sort的功能是对数组a中的数据进行由大到小的排序:#include<stdio.h>voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)
下列用于printf函数的控制字符常量中,代表“竖向跳格”的转义字符常量是()。
以下数据结构中不属于线性数据结构的是()。
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及()
在瀑布模型中,将软件开发划分为若干时期,而软件的可行性研究一般被属于______。
在软件生产过程中,需求信息的给出是()
随机试题
欧洲的食品包装中所占比例最大的是()
处理开放性骨折最关键的步骤
下列属于芳香氨基酸的是
A.重要的医源性感染途径B.长期使用广谱抗生素易导致C.组织细菌含量<105CFU/g组织D.病原菌侵入到邻近的活组织当中,伴有全身症状E.血培养阳性非侵入性感染
新生儿期用药最适宜的给药途径是
患者,女,58岁。牙列缺失,要求修复。帮助患者的下颌自然回到正中关系位,下列哪种方法不正确
根据交通运输部颁发的《公路工程基本建设管理办法》,公路工程基本建设程序是首先编制()。
增值税计算中,有关特殊销售方式下销售额的确定,以下各项中表述正确的有()。
个人理财规划一般包括( )。Ⅰ.投资规划Ⅱ.居住规划Ⅲ.个人风险管理和保险规划Ⅳ.个人税务规划Ⅴ.退休计划
甲公司和乙公司均系增值税一般纳税人,2015年6月10日,甲公司按合同向乙公司赊销一批产品,价税合计3510万元,信用期为6个月,2015年12月10日,乙公司因发生严重财务困难无法按约付款,2015年12月31日,甲公司对该笔应收账款计提了351万元的
最新回复
(
0
)