第1题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第2题:
● 对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是 (42) 。
(42)
A. 5 2 3 4 6 1
B. 5 2 3 4 1 6
C. 2 6 4 1 3 5
D. 2 5 6 4 3 1
第3题:
在一非空二叉树的中序遍历序列中,根结点的右边(40)。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点最左子树
第4题:
对图8-16所示的二叉树进行中序遍历(左子树,根,右子树)的结果是______。
A.2 5 3 4 6 1
B.2 5 3 4 1 6
C.2 6 5 4 1 3
D.2 6 4 5 3 1
第5题:
在一非空二叉树的中序遍历序列中,根结点的右边( )
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的所有结点
D.只有左子树上的部分结点
第6题:
第7题:
二叉树的中序遍历序列是E、B、A、C、F、D,若A是根结点,则E结点不可能在()。
第8题:
数据结构里,二叉树的中序遍历顺序是:左子树、根结点、右子树。
第9题:
前序遍历和中序遍历结果相同的二叉树是()。
第10题:
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
第11题:
中序遍历
先序遍历
后序遍历
按层次遍历
第12题:
根结点无左孩子的二叉树
根结点无右孩子的二叉树
所有结点只有左子树的二叉树
所有结点只有右子树的二叉树
第13题:
● 对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是 (42) 。
(42)
A. 2 5 3 4 6 1
B. 2 5 3 4 1 6
C. 2 6 5 4 1 3
D. 2 6 4 5 3 1
第14题:
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是()。
A.523461
B.253416
C.246531
D.254361
第15题:
对一棵二叉树的中序遍历序列中,根结点的左边包括( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点
第16题:
对一棵非空二叉树进行中序遍历,则根结点的左边( )
A.只有左子树上的所有结点
B.只有右子树上的所有结点
C.只有左子树上的部分结点
D.只有右子树上的部分结点
第17题:
第18题:
第19题:
对于二叉树的遍历:先访问根结点,再访问左子树,最后访问右子树,则是()。
第20题:
先序遍历一颗二叉排序树的顺序是()。
第21题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
第22题:
对
错
第23题:
左子树
右子树
右子树的第二层
右子树的根节点