2. 计算机
  3. 对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

admin2018-04-11  73
问题 对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。
选项 A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
答案C
解析 二叉树的定义具有递归性质，一棵非空二叉树可以看作是由根节点、左子树和右子树三部分构成的，若能依次遍历这三部分，也就遍历了整棵二叉树。按照先遍历左子树后遍历右子树的约定，根据访问根节点位置不同，可得到先序、中序和后序三种方式。先序遍历方式通常是指首先访问根节点，然后依次访问根节点的左子树和右子树的方式。中序遍历通常是指首先访问根节点的左子树，然后访问根节点，再访问根节点的右子树的方式。后序遍历通常是指首先访问根节点的左子树，然后访问根节点的右子树，再访问根节点的方式。对二叉树还可以进行层次遍历，即从树根节点出发，首先访问第一层的树根节点，然后从左到右依次访问第二层上的节点，其次是第三层的节点，依此类推，自上到下，自左到右逐层访问访问树中各节点的过程。
转载请注明原文地址:https://kaotiyun.com/show/9tUZ777K
本试题收录于： 信息系统管理工程师上午基础知识考试题库软考中级分类
0

信息系统管理工程师上午基础知识考试

软考中级

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