全国计算机等级考试测试题7

试卷预览

• 51一棵度为3的树共有32个结点，其中度为3, 1的结点个数分别为3, 4。则该树中的叶子结点数为（ ）。

  A.16

  B.15

  C.14

  D.不可能有这样的树

  开始考试练习点击查看答案
• 52设某棵树的度为3,其中度为2, 1, 0的结点个数分别为3, 4, 16。则该树中总结点数为（ ）。

  A.28

  B.29

  C.30

  D.不可能有这样的树 0该树中度为3的结点数

  开始考试练习点击查看答案
• 53设一棵度为3的树，其中度为2, 1，0的结点数分别为2, 1为（ ）。

  A.1

  B.2

  C.3

  D.不可能有这样的树

  开始考试练习点击查看答案
• 54在深度为5的满二叉树中，叶子结点的个数为（ ）。

  A.32

  B.31

  C.16

  D.15

  开始考试练习点击查看答案
• 55深度为8的完全二叉树的结点数不可能是（ ）。

  A.256

  B.255

  C.129

  D.128

  开始考试练习点击查看答案
• 56某二叉树共有246个结点，其中叶子结点有38个，则度为1的结点数为（ ）。

  A.170

  B.171

  C.172

  D.173

  开始考试练习点击查看答案
• 57某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ ）。

  A.400

  B.402

  C.754

  D.756

  开始考试练习点击查看答案