某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ ）。

试卷相关题目

• 1某二叉树共有246个结点，其中叶子结点有38个，则度为1的结点数为（ ）。

  A.170

  B.171

  C.172

  D.173

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

  A.256

  B.255

  C.129

  D.128

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

  A.32

  B.31

  C.16

  D.15

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

  A.1

  B.2

  C.3

  D.不可能有这样的树

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

  A.28

  B.29

  C.30

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

  开始考试点击查看答案