首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ( )。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ( )。
admin
2010-03-29
54
问题
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ( )。
选项
A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历
答案
4
解析
前序遍历是指若二叉树为空树,则空操作:否则:①访问根节点:②先序遍历左子树:③先序遍历右子树。中序遍历二叉树是指若二叉树为空树,则空操作:否则,①中序遍历左子树;②访问根节点;③中序遍历右子树。后序遍历二叉树是指若二叉树为空树,则空操作;否则,①后序遍历左子树;②后序遍历右子树;③访问根节点。因为根节点是在中间访问的,即中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/4Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
有以下程序段intk=0,a=1,b=2,c=3;k:a<b?b:a;k=k>c?c:k;执行程序段后,k的值是
下列对队列的描述中正确的是()。
若有定义和语句:inta,b;scanf(“%d,%d",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、把值5赋给变量b的是()。
表达式3.6-5/2+1.2+5%2的值是()。
结构化程序设计的基本原则不包括( )。
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
表达式a+=a=a=9的值是
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
某人的红细胞与B型血的血清发生凝集,此人的血清与B型血的红细胞不发生凝集,分析此人的血型为()
病人消谷善饥,多见于
肺性脑病不能用高浓度吸氧,主要是因为
材料成本管理的控制应包括()。
已知某商业集团2008-2009年各季度销售资料,如表5-1所示。则表5-1中,属于时期数列的有()。
目前我国企业冗员较多,人浮于事,实行()可以解决富余人员较多的问题。
根据以下资料,回答问题。已知中国2010年水电发电量为6867亿兆瓦时,那同年核电发电量约为()亿兆瓦时。
Aperson’shomeisareflectionofhispersonality.Dependingonpersonality,mosthaveinminda(n)"【C1】______home".Butingen
Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded
FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeattoomuc
最新回复
(
0
)