设一棵度为3的树，其中度为2, 1，0的结点数分别为2, 1为（ ）。

试卷相关题目

• 1设某棵树的度为3,其中度为2, 1, 0的结点个数分别为3, 4, 16。则该树中总结点数为（ ）。

  A.28

  B.29

  C.30

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

  开始考试点击查看答案
• 2一棵度为3的树共有32个结点，其中度为3, 1的结点个数分别为3, 4。则该树中的叶子结点数为（ ）。

  A.16

  B.15

  C.14

  D.不可能有这样的树

  开始考试点击查看答案
• 3设一棵树的度为3,共有28个结点，其中度为3, 1，0的结点数分别为3, 10, 8。该树中度为2的结点数为（ ）。

  A.6

  B.5

  C.4 D,不可能有这样的树

  开始考试点击查看答案
• 4某棵树中共有37个结点，且只有度为3的结点和叶子结点，其中叶子结点有12个，则该树中度为3的结点数为（ ）。

  A.25

  B.24

  C.12

  D.不存在这样的树

  开始考试点击查看答案
• 5下列数据结构中为非线性结构的是（ ）。

  A.循环队列

  B.二叉链表

  C.循环链表

  D.双向链表

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

  A.32

  B.31

  C.16

  D.15

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

  A.256

  B.255

  C.129

  D.128

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

  A.170

  B.171

  C.172

  D.173

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

  A.400

  B.402

  C.754

  D.756

  开始考试点击查看答案