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

admin2010-02-22 46

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列实体类型的联系中，属于一对多联系的是()。

下列关于视图的说法中，不正确的叙述是()。

容器Panel和Applet缺省使用的布局编辑策略是()。

进程是一个内核级别的实体，而线程是一个【】级的实体。

Java的线程调度策略是基于【】的抢占式。

ICU的收治标准不包括【】

A．阳脱B．阴脱C．寒厥D．阴厥E．厥逆四味回阳饮用以治疗

下列各项，可见间歇热的是()

证券公司介绍其控股股东到期货公司开户时，以下做法正确的有()。

后人不思进取，面对纷繁万象，_____动手，_动脑，反向古人处讨说法，特别是浅学而坚信之人，_以一己之见，硬坐为古人立言之意，_____竟不求知而求不知，不积累知识而积累无知，直至痴人说梦的无上境界。

关于用色轮混合颜色的描述正确的是

1998年10月召开的中共十五届三中全会，通过了《关于农业和农村工作若干重大问题的决定》，进一步推动解决“三农”问题。“三农”指的是什么()

GlobalShortageofFreshWater

A、 B、 C、 D、 C

Ifyougetintodifficulties,don’thesitatetoask______advice.