某棵二叉树中，X结点有左孩子Y结点，则在其先序遍历中（ ）。
A: 访问Y结点后立即访问X结点
B: 访问X结点后立即访问Y结点
C: 访问X结点后，接着遍历Y结点的左子树，然后访问Y结点
D: 访问Y结点后，接着遍历Y结点的左子树，然后访问X结点
A: 访问Y结点后立即访问X结点
B: 访问X结点后立即访问Y结点
C: 访问X结点后，接着遍历Y结点的左子树，然后访问Y结点
D: 访问Y结点后，接着遍历Y结点的左子树，然后访问X结点
B
举一反三
内容
- 0
13.对一棵二叉排序树进行这样的遍历:遍历右子树、访问根结点、遍历左子树，则得
- 1
下面是对二叉树的叙述，其中错误的是 （） A: 二叉树的遍历是指不重复地访问二叉树中的所有结点 B: 二叉树的遍历允许重复地访问二叉树中的个别结点 C: 在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树 D: 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历
- 2
先序遍历与中序遍历所得遍历序列相同的二叉树为（ ）。 A: 根结点无左孩子的二叉树 B: 根结点无右孩子的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二叉树
- 3
二叉树中序遍历序列中，二叉树的根结点在右子树的所有结点之前访问。
- 4
前序遍历和中序遍历结果相同的二叉树为()。 A: 根结点无左孩子的二叉树 B: 根结点无右孩子的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二叉树