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

题目
一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A、21

B、22

C、10

D、9


标准答案:C

第2题:

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

An

B2n

Cn-1

Dn+1


C

第3题:

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


参考答案:n-1

第4题:

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

  • A、20
  • B、18
  • C、17
  • D、16

正确答案:B

第5题:

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


正确答案:18

第6题:

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

此题为判断题(对,错)。


标准答案:对

第7题:

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


正确答案:n+1

第8题:

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

A.2n-1

B.2n+2

C.2n+1

D.2n


参考答案:A

第9题:

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


正确答案:21

第10题:

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

  • A、n
  • B、n+1
  • C、n+2
  • D、n-1

正确答案:B