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

试卷相关题目

• 1深度为8的完全二叉树的结点数不可能是（ ）。

  A.256

  B.255

  C.129

  D.128

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

  A.32

  B.31

  C.16

  D.15

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

  A.1

  B.2

  C.3

  D.不可能有这样的树

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

  A.28

  B.29

  C.30

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

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

  A.16

  B.15

  C.14

  D.不可能有这样的树

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

  A.400

  B.402

  C.754

  D.756

  开始考试点击查看答案