4-1
某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是 (4分)
- 空或只有一个结点
- 高度等于其结点数
- 任一结点无左孩子
- 任一结点无右孩子
作者: DS课程组
单位: 浙江大学
4-2
已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果: (4分)
- ABC
- BAC
- CBA
- CAB
作者: DS课程组
单位: 浙江大学
4-3
如果二叉树的后序遍历结果是FDEBGCA,中序遍历结果是FDBEACG,那么该二叉树的前序遍历结果是什么? (4分)
- ABCDEFG
- ABDFEGC
- ABDFECG
- ABDEFCG
作者: DS课程组
单位: 浙江大学
4-4
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4,则其遍历方式是: (4分)
- NRL
- RNL
- LRN
- RLN
作者: DS课程组
单位: 浙江大学
4-5
在下述结论中,正确的是: (4分)
①只有一个结点的二叉树的度为0;
②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
- ①④
- ②④
- ①②③
- ②③④
作者: DS课程组
单位: 浙江大学
4-6
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 (4分)
- 发生改变
- 不发生改变
- 不能确定
- 以上都不对
作者: DS课程组
单位: 浙江大学
4-7
按照二叉树的定义,具有3个结点的二叉树有几种? (4分)
- 3
- 4
- 5
- 6
作者: DS课程组
单位: 浙江大学
4-8
下面的函数PreOrderPrintLeaves(BinTree BT)
按前序遍历的顺序打印出二叉树BT
的所有叶子结点。则下列哪条表达式应被填在空中?(4分)
-
void PreOrderPrintLeaves( BinTree BT )
-
{
if (BT) {
-
if (___________________) printf(
" %d", BT->Data);
-
PreOrderPrintLeaves( BT->Left );
-
PreOrderPrintLeaves( BT->Right );
-
}
-
}
BT->Data != 0
!BT->Right
!BT->Left
!(BT->Left || BT->Right)
作者: 何钦铭
单位: 浙江大学
4-9
要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是:(4分)
- 只有左子树
- 只有右子树
- 结点的度均为1
- 结点的度均为2
作者: 考研试卷
单位: 浙江大学
4-10
若将一棵树 T 转化为对应的二叉树 BT,则下列对 BT 的遍历中,其遍历序列与 T 的后根遍历序列相同的是:(4分)
- 先序遍历
- 中序遍历
- 后序遍历
- 按层遍历
作者: 考研真题
单位: 浙江大学
本文转载自:https://blog.csdn.net/shiliang97/article/details/102566167