在含100个结点的完全二叉树,叶子结点的个数为()。

题目
填空题
在含100个结点的完全二叉树,叶子结点的个数为()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

●一个具有767个结点的完全二叉树,其叶子结点个数为 (32) 。

(32) A.382

B.387

C.384

D.388


正确答案:C


第2题:

设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。


正确答案:250
250 解析:所谓完全二叉树是指除最后—层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int (500/2)=250,叶子结点数等于500-250=250。

第3题:

已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()。

A、0

B、1

C、48

D、49


正确答案:D

第4题:

(3)深度为5的满二叉树中,叶子结点的个数为。


正确答案:16

【解析】满二叉树的叶子结点都在最后一层,即第4层,且第4层的结点达到最大数,即25-1=16。

第5题:

某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。

A.64

B.66

C.436

D.434


正确答案:D

第6题:

拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),请问它的叶子结点数是________。


正确答案:
5【分析】由于完全二叉树是自上而下、自左而右的从l开始连续编码的,因此完全二又树要么不存在-度结点(当结点个数为奇数个时),要么存在一个-度结点,而且唯-的一个-度结点就是最后编号为n(n为偶数)的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多l,因此拥有4个二度结点的二叉树的叶子结点的个数是4+1=5。

第7题:

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

A.62

B.63

C.64

D.65


正确答案:B

第8题:

在深度为7的满二叉树中,叶子结点的个数为( )

A.32

B.31

C.64

D.63


正确答案:C
 在满二叉树中每层的结点数都达到最大值, 而且叶子结点全部出现在最底层。第l层(根结点所在的层)有20个结点,第2层有21个结点,……第n层有2n-1个结点。在深度为7的满二叉树中,第7层有2 7-l=64个结点(全部是叶子结点)、在深度为7的满二叉树中,共有27—1=127个结点、因此本题的正确答案是C

第9题:

某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为()。

A.不存在这样的二叉树

B.351

C.1

D.350


正确答案:A

第10题:

在深度为4的满二叉树中,叶子结点的个数为【 】。


正确答案:8
8 解析:二叉树有一个性质,即在二叉树的第k层上,最多有2k-1(k1)个结点。而对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。因此,在深度为4的满二叉树中,所有叶子结点在第4层上,即其结点数为
2k-1=2k-1=8