中序遍历
先序遍历
后序遍历
按层次遍历
第1题:
对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点
第2题:
前序法是先访问【 】,然后按前序周游左子树,按前序周游右子树。
第3题:
下面是对二叉树的叙述,其中错误的是 ( )
A.二叉树的遍历是指不重复地访问二叉树中的所有结点
B.二叉树的遍历允许重复地访问二叉树中的个别结点
C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树
D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
第4题:
若以L,D,R分别表示遍历左子树,访问根结点和遍历右子树,则可有( )种遍历方案。
A.3
B.6
C.8
D.不能确定
第5题:
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历方式称为 ( )。
A.前序遍历
B.中序遍历
C.后序遍历
D.顺序遍历
第6题:
在【 】中,若树不为空,则访问根结点,依次按前序遍历方式遍历根的每一棵子树。
第7题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
第8题:
第9题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第10题:
对一棵二叉树的中序遍历序列中,根结点的左边包括( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点