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

题目

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

参考答案和解析
正确答案:21
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.2n-1

B.2n+2

C.2n+1

D.2n


参考答案:A

第2题:

若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。


正确答案:n-1
n-1 解析:除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2,假设左右子树皆非空的结点数为x,则树的度的总数为n+x-1,并且所有度都是这些左右子树皆非空的结点引出的,为2x,所以n+x-1=2x,得到x=n-1。

第3题:

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


参考答案:n-1

第4题:

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


正确答案:18

第5题:

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

An

B2n

Cn-1

Dn+1


C

第6题:

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

A、21

B、22

C、10

D、9


标准答案:C

第7题:

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

第8题:

若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是( )。

A.2k

B.k-1

C.2k-1

D.2k-1


正确答案:B

第9题:

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


正确答案:n+1

第10题:

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

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

正确答案:B