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

admin2010-02-22 38

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/eUb0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中，选项按钮组控件有

SOL的SEL,ECT语句中，用来定义一个区间范围的特殊运算符是()。

在VisualFoxPro中，执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录下面对它们正确的描述是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

(1)新建一个不包含任何控件的空表单myform．SCX(表单名和表单文件名均为myform)。(2)打开表单文件formtwo．scx，将表单的标题设置为“计算机等级考试”。(3)打开表单文件formthree．scx，使用布局工具栏

以下关于关系的说法正确的是()。

下列说法中，不属于数据模型所描述的内容的是()。

给较低优先级线程一个执行的机会调用【】。

Java现成调度策略是一种基于优先级的【】。

已有一个名为“程序设计．docx”的Word2010文档，按要求完成以下功能，描述其操作步骤。(1)打开“程序设计．docx”文档。(2)在该文档中插入一个高等数学公式。(3)插入一个算法流程图。(4)以原名保存并关闭该文档。

某市地处地震频发区域内，其建筑物的基础宜采用()。

项目总投资就是初始投资，是指企业为使项目完全达到设计的生产能力、开展正常经营而投入的全部现实资金。()

注册会计师了解内部控制后，针对是否需要进行控制测试，以下相关的表述中，正确的有()。

小写字母a的ASCII码是01100001，则小写字母i的ASCII码是()。

毛泽东提出的正确处理党内矛盾的方针是（）。

下列有关类成员的叙述中，错误的是