对
错
第1题：
在【 】中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。
第2题：
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
第3题：
下面是对二叉树的叙述，其中错误的是 （ ）
A．二叉树的遍历是指不重复地访问二叉树中的所有结点
B．二叉树的遍历允许重复地访问二叉树中的个别结点
C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树
D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历
第4题：
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
第5题：
某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。
A．CDBGFEA
B．CDGFEAB
C．CDBAGFE
D．CDBFAGE
第6题：
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。
A．前序遍历
B．中序遍历
C．后序遍历
D．顺序遍历
第7题：
某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
第8题：
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、（ ）遍历和后序遍历。
第9题：
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。
A．前序遍历
B．后序遍历
C．中序遍历
D．层次遍历
第10题：
前序遍历序列与后序遍历序列相同的二叉树为（）