在一棵非空二叉树的中序遍历序列中,根结点的右边()。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
第2题
判断下列叙述的对错,
(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,
(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。
(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。
第7题
A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树
B.二叉树不同于度为2的有序树
C.深度为k的二叉树上最少有k个结点
D.在结点数目相同的二叉树中,最优二叉树的路径长度最短
第10题
判断下列叙述的对错,
(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。