4-1

某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是 (4分)

  1. 空或只有一个结点
  2. 高度等于其结点数
  3. 任一结点无左孩子
  4. 任一结点无右孩子

作者: DS课程组

单位: 浙江大学

 

4-2

已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果： (4分)

  1. ABC
  2. BAC
  3. CBA
  4. CAB

作者: DS课程组

单位: 浙江大学

4-3

如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？ (4分)

  1. ABCDEFG
  2. ABDFEGC
  3. ABDFECG
  4. ABDEFCG

作者: DS课程组

单位: 浙江大学

4-4

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是： (4分)

  1. NRL
  2. RNL
  3. LRN
  4. RLN

作者: DS课程组

单位: 浙江大学

4-5

在下述结论中，正确的是： (4分)

①只有一个结点的二叉树的度为0;

②二叉树的度为2；

③二叉树的左右子树可任意交换；

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

  1. ①④
  2. ②④
  3. ①②③
  4. ②③④

作者: DS课程组

单位: 浙江大学

4-6

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 (4分)

  1. 发生改变
  2. 不发生改变
  3. 不能确定
  4. 以上都不对

作者: DS课程组

单位: 浙江大学

4-7

按照二叉树的定义，具有3个结点的二叉树有几种？ (4分)

  1. 3
  2. 4
  3. 5
  4. 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 );
   }
}
  1. BT->Data != 0
  2. !BT->Right
  3. !BT->Left
  4. !(BT->Left || BT->Right)

作者: 何钦铭

单位: 浙江大学

4-9

要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是：(4分)

  1. 只有左子树
  2. 只有右子树
  3. 结点的度均为1
  4. 结点的度均为2

作者: 考研试卷

单位: 浙江大学

4-10

若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是：(4分)

  1. 先序遍历
  2. 中序遍历
  3. 后序遍历
  4. 按层遍历

作者: 考研真题

单位: 浙江大学