下列关于二叉树遍历的叙述中,不正确的是( )。
A: 若已知某个二叉树后序遍历和中序遍历的结果,肯定能够唯一确定一棵二叉树
B: 若已知某个二叉树前序遍历和后序遍历的结果,肯定能够唯一确定一棵二叉树
C: 对二叉树分别进行前序、中序和后序遍历,在3个结果中所有叶子结点被访问的先后顺序完全相同
D: 对二叉树分别进行前序、中序和后序遍历,在3个结果中处在同一层次上的结点被访问的先后顺序完全相同
A: 若已知某个二叉树后序遍历和中序遍历的结果,肯定能够唯一确定一棵二叉树
B: 若已知某个二叉树前序遍历和后序遍历的结果,肯定能够唯一确定一棵二叉树
C: 对二叉树分别进行前序、中序和后序遍历,在3个结果中所有叶子结点被访问的先后顺序完全相同
D: 对二叉树分别进行前序、中序和后序遍历,在3个结果中处在同一层次上的结点被访问的先后顺序完全相同
举一反三
- 树的先序遍历与______等价。 A: 二叉树的前序遍历 B: 二叉树的中序遍历 C: 二叉树的后序遍历 D: 树的后序遍历
- 前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】 A: 一般二叉树 B: 空树或根结点无左孩子的二叉树 C: 空树或只有根结点的二叉树 D: 空树或根结点无右孩子的二叉树 E: 空树或缺左子树的单支二叉树
- 已知二又树的先序遍历和后序遍历不能唯一确定这棵 :叉树, 这是因为不知道根结点是哪一个。( )
- 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。( )
- 后序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,后序遍历二叉树的();后序遍历二叉树的(),访问而叉树的()。