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

admin2010-02-22 58

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl(RecordSourceType属性手工设置为“别名”)，文本框控件Textl，命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”，然后单击“

如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。

下面程序的输出结果为()。CLEARi=1DOWHILEi

下列不属于表单对象特有的方法是()。

为用户与数据库系统提供接口的语言是

关于不纯正不作为犯的罪过形式，下列哪一选项是正确的?()

可导致骨骼畸形的疾病是

急性泄泻取天枢、中脘是由于此二穴为

组织发展方法的结构技术包括()。

债务人重组债务的账面价值与偿债资产公允价值之间的差额，应作为债务重组利得，确认为其他业务收入。()

A省人民政府表彰2011—2012年度A省劳动模范、先进工作者和模范集体的通报A府发字[2013]第21号各市(地)人民政府，省政府各部、委办、厅、省政府各直属单

根据以下资料，回答问题。2001～2015年间，新能源汽车五种技术专利申请数均高于上年的年份有多少个?()

基于经济利己主义的环保制度不可取——2010年英译汉及详解Onebasicweaknessinaconservationsystembasedwhollyoneconomicmotivesisthatmostmembers

A、 B、 C、 D、 D概念结构设计的目标是产生反映企业组织信息需求的数据库概念结构，即概念模型。概念模型能充分反映现实世界中实体间的联系，是各种基本数据模型的基础，同时也容易向现在普遍使用的关系模型转换。