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

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

admin2010-03-29  17
问题 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为  (    )。
选项 A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历
答案4
解析 前序遍历是指若二叉树为空树，则空操作：否则：①访问根节点：②先序遍历左子树：③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作：否则，①中序遍历左子树；②访问根节点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作；否则，①后序遍历左子树；②后序遍历右子树；③访问根节点。因为根节点是在中间访问的，即中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/4Fjp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)