关于二叉树的遍历,以下选项中描述错误的是()
A: 二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
B: 前序遍历是先遍历左子树,然后访问根结点,最后遍历右子树
C: 后序遍历二叉树的过程是一个递归的过程
D: 二叉树的遍历是指不重复地访问二叉树中的所有结点
A: 二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
B: 前序遍历是先遍历左子树,然后访问根结点,最后遍历右子树
C: 后序遍历二叉树的过程是一个递归的过程
D: 二叉树的遍历是指不重复地访问二叉树中的所有结点
举一反三
- 树的先序遍历与______等价。 A: 二叉树的前序遍历 B: 二叉树的中序遍历 C: 二叉树的后序遍历 D: 树的后序遍历
- 下面是对二叉树的叙述，其中错误的是 （） A: 二叉树的遍历是指不重复地访问二叉树中的所有结点 B: 二叉树的遍历允许重复地访问二叉树中的个别结点 C: 在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树 D: 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历
- 前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】 A: 一般二叉树 B: 空树或根结点无左孩子的二叉树 C: 空树或只有根结点的二叉树 D: 空树或根结点无右孩子的二叉树 E: 空树或缺左子树的单支二叉树
- 对于前序遍历和后序遍历结果相同的二叉树为() A: 根结点无左孩子的二叉树 B: 只有根结点的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二又树足
- 后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。