若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。A、32B、33C、34D、25

题目

若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。

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

第1题:

某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为______。(假设根结点在第1层)

A) 3

B) 4

C) 6

D) 7

A.

B.

C.

D.


正确答案:D

第2题:

若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。

A.15

B.16

C.17

D.18


正确答案:D

第3题:

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().

A.62

B.63

C.64

D.65


正确答案:B

第4题:

(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)

A)3

B)4

C)6

D)7


正确答案:D

第5题:

某二叉树共有七个结点,其中叶子结点只有一个,则该二叉树的深度为(假设根结点在第1层)( )。

A.3

B.4

C.6

D.7


正确答案:D
D。【解析】对于任意一棵二叉树T,如果叶子节点数为nO,度为2的结点数为n2,二者之间的关系是nO=n2+1,该题中度为2的结点数为0,且只有一个叶子节点,因此,树中度为1的结点有6个,很容易想到树的深度为7。

第6题:

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。

A.3

B.4

C.6

D.7


正确答案:D
D。【解析】对于任意一棵二叉树T,如果叶子节点数为n0,度为2的结点数为n2,2-者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子节点,因此,树中度为1的结点有6个,很容易想到树的高度为7。

第7题:

一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为( )。

A.2

B.4

C.6

D.8


正确答案:C
C。【解析】对于任意一棵二叉树,如果其叶子结点数为N0,而度数为2的结点总数为N2,则N0=N2+1.因此叶子节点为24个。在二叉树中,第i层的结点总数不超过2‘(i-1);因此i=6。

第8题:

某完全二叉树共有256个结点,则该完全二叉树的深度为()。

A.7

B.8

C.9

D.10


正确答案:C

第9题:

深度为7的二叉树共有127个结点,则下列说法中错误的是()。

A.该二叉树有一个度为1的结点

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点


正确答案:A

第10题:

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