PTA 数据结构---选择

有一个四叉树，度2的结点数为4，度3的结点数为2，度4的结点数为1。问该树的叶结点个数是多少？A

A.

12

B.

8

C.

20

D.

18

---

R2-2

分数 2

作者 DS课程组

单位 浙江大学

二叉树中第5层（根的层号为1）上的结点个数最多为：B

A.

8

B.

16

C.

32

D.

15

---

R2-3

分数 2

作者 何钦铭

单位 浙江大学

下面的函数PreOrderPrintLeaves(BinTree BT)按前序遍历的顺序打印出二叉树BT的所有叶子结点。则下列哪条表达式应被填在空中？A

void PreOrderPrintLeaves( BinTree BT )
{  if (BT)  {
      if (___________________)  printf("  %d", BT->Data);
      PreOrderPrintLeaves( BT->Left  );
      PreOrderPrintLeaves( BT->Right );
   }
}

A.

!(BT->Left || BT->Right)

B.

BT->Data != 0

C.

!BT->Right

D.

!BT->Left

---

R2-4

分数 2

作者 魏宝刚

单位 浙江大学

设 T 是非空二叉树，若 T 的先序遍历和中序遍历序列相同，则 T 的形态是 __C

A.

没有度为 1 的结点

B.

只有一个根结点

C.

所有结点只有右孩子

D.

所有结点只有左孩子

---

R2-5

分数 2

作者 魏宝刚

单位 浙江大学

设 T 是非空二叉树，若 T 的先序遍历和后序遍历序列相同，则 T 的形态是 __A

A.

只有一个根结点

B.

所有结点只有左孩子

C.

没有度为 1 的结点

D.

所有结点只有右孩子

---

R2-6

分数 2

作者 DS课程组

单位 浙江大学

对N（N≥2）个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是：B

A.

树中任一非叶结点的权值一定不小于下一层任一结点的权值

B.

该树一定是一棵完全二叉树

C.

树中两个权值最小的结点一定是兄弟结点

D.

树中一定没有度为1的结点

---

R2-7

分数 2

作者 DS课程组

单位 浙江大学

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是B

A.

高度等于其结点数

B.

任一结点无左孩子

C.

任一结点无右孩子

D.