首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

admin2010-03-29 54

问题首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

选项 A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历

答案4

解析前序遍历是指若二叉树为空树，则空操作：否则：①访问根节点：②先序遍历左子树：③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作：否则，①中序遍历左子树；②访问根节点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作；否则，①后序遍历左子树；②后序遍历右子树；③访问根节点。因为根节点是在中间访问的，即中序遍历。

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

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

二级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

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

二级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

结构化程序设计的基本原则不包括(　　)。