设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。A、2nB、n+lC、2n-1D、2n+l

题目

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。

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

第1题:

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

A、21

B、22

C、10

D、9


标准答案:C

第2题:

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。

A.2n+1
B.n+1
C.2n-1
D.2n

答案:C
解析:
在二叉树中度为2的结点个数为度为零的结点数减一,所以二叉树共有2n-1个结点。

第3题:

任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。()

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


参考答案:正确

第4题:

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

第5题:

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

第6题:

设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。

A.8
B.6
C.7
D.5

答案:C
解析:
度为O的结点个数为1+2×1+2×2=7。

第7题:

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

A2n-1

B2n+2

C2n+1

D2n


A

第8题:

设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点

(提示:1、n1=1,n为偶数;n1=0,n为奇数;

2、n0=n2+1

3、n=n0+n1+n2)


正确答案:
 2)  350

 

第9题:

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

第10题:

设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。

  • A、5
  • B、6
  • C、7
  • D、8

正确答案:C