设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。A、nB、n+1C、n+2D、n-1

题目

设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。

  • A、n
  • B、n+1
  • C、n+2
  • D、n-1
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
n

第2题:

设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。

An

B2n

Cn-1

Dn+1


C

第3题:

设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。

A、21

B、22

C、10

D、9


标准答案:C

第4题:

一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。


正确答案:18

第5题:

一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。
11

第6题:

一棵二叉树中有2n-2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有()个非叶结点。
n-1

第7题:

一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
2n-1

第8题:

设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。

A2n-1

B2n+2

C2n+1

D2n


A

第9题:

一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。


正确答案:n+1

第10题:

一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。


正确答案:21