在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

admin2010-03-22 57

问题在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

选项

答案中序

解析在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)remm(fun(n-1)+fun(n-2))；elsereturn2；}intmain(){c

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

已知一程序运行后执行的第一个输出操作是cout

如果表达式“--x／y”中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。

数据流图中带有箭头的线段表示的是(　　)。

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

CT机的硬件结构组成中不包括

某病房近期出现了护理差错和患者投诉，两位科护士长介入帮助整改。病房护士长针对问题和整改建议进行工作，但对于两位科护士长的部分不同要求感到无所适从。从管理的角度来看，违背的组织原则是

授意、指使、强令他人销毁、隐匿应当保存的会计资料，尚不构成犯罪的，可处(　　　)的罚款。

以下可以为企业提供短期资金融通手段的货币市场工具是()。Ⅰ．商业票据Ⅱ．银行承兑汇票Ⅲ．股份回购协议Ⅳ．短期融资券

基本存款账户是存款人的主办账户，一个单位只能开立一个基本存款账户。()

儿童自我评价是自我意识发展的标志，包括()。(2004年6月三级真题)

阅览室看书的学生中，男生占25％，又来了一些学生后，学生总人数增加25％，男生占总数的24％，男生增加了()。

某招考职位规定：凡通过英语专业八级、参加过支教活动的英语专业应届毕业生均有资格报考该职位。张华是北京某名牌大学英语专业的一名应届毕业生，却没有资格报考该职位。由此一定可以推出的是：

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【 】遍历和后序遍历。

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)remm(fun(n-1)+fun(n-2))；elsereturn2；}intmain(){c

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

已知一程序运行后执行的第一个输出操作是cout

如果表达式“--x／y”中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。

数据流图中带有箭头的线段表示的是( )。

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

CT机的硬件结构组成中不包括

某病房近期出现了护理差错和患者投诉，两位科护士长介入帮助整改。病房护士长针对问题和整改建议进行工作，但对于两位科护士长的部分不同要求感到无所适从。从管理的角度来看，违背的组织原则是

授意、指使、强令他人销毁、隐匿应当保存的会计资料，尚不构成犯罪的，可处( )的罚款。

以下可以为企业提供短期资金融通手段的货币市场工具是()。Ⅰ．商业票据Ⅱ．银行承兑汇票Ⅲ．股份回购协议Ⅳ．短期融资券

基本存款账户是存款人的主办账户，一个单位只能开立一个基本存款账户。()

儿童自我评价是自我意识发展的标志，包括()。(2004年6月三级真题)

阅览室看书的学生中，男生占25％，又来了一些学生后，学生总人数增加25％，男生占总数的24％，男生增加了()。

某招考职位规定：凡通过英语专业八级、参加过支教活动的英语专业应届毕业生均有资格报考该职位。张华是北京某名牌大学英语专业的一名应届毕业生，却没有资格报考该职位。由此一定可以推出的是：

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

数据流图中带有箭头的线段表示的是(　　)。

授意、指使、强令他人销毁、隐匿应当保存的会计资料，尚不构成犯罪的，可处(　　　)的罚款。