二叉树遍历的含义是（）。
A: 每个结点都访问，且只访问一次
B: 每个结点都访问，可以访问两次
C: 访问时，可以漏掉一个结点
D: 都不对
A: 每个结点都访问，且只访问一次
B: 每个结点都访问，可以访问两次
C: 访问时，可以漏掉一个结点
D: 都不对
举一反三
- 某棵二叉树中，X结点有左孩子Y结点，则在其先序遍历中（ ）。 A: 访问Y结点后立即访问X结点 B: 访问X结点后立即访问Y结点 C: 访问X结点后，接着遍历Y结点的左子树，然后访问Y结点 D: 访问Y结点后，接着遍历Y结点的左子树，然后访问X结点
- 某二叉树的先序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。
- 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为
- 二叉树后序遍历，最后一个访问的是（） A: 最深一层的结点 B: 根 C: 最右下方结点 D: 最左下方结点
- 下面是对二叉树的叙述，其中错误的是 （） A: 二叉树的遍历是指不重复地访问二叉树中的所有结点 B: 二叉树的遍历允许重复地访问二叉树中的个别结点 C: 在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树 D: 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历