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

admin2018-04-11 79

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

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

答案C

解析二叉树的定义具有递归性质，一棵非空二叉树可以看作是由根节点、左子树和右子树三部分构成的，若能依次遍历这三部分，也就遍历了整棵二叉树。按照先遍历左子树后遍历右子树的约定，根据访问根节点位置不同，可得到先序、中序和后序三种方式。先序遍历方式通常是指首先访问根节点，然后依次访问根节点的左子树和右子树的方式。中序遍历通常是指首先访问根节点的左子树，然后访问根节点，再访问根节点的右子树的方式。后序遍历通常是指首先访问根节点的左子树，然后访问根节点的右子树，再访问根节点的方式。对二叉树还可以进行层次遍历，即从树根节点出发，首先访问第一层的树根节点，然后从左到右依次访问第二层上的节点，其次是第三层的节点，依此类推，自上到下，自左到右逐层访问访问树中各节点的过程。

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

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类