早教吧作业答案频道 -->数学-->
一个完全二叉树上有101个结点,其中叶子结点的个数应该是多少,为什么?用下面公式,公式:2的(k-1)次方-1101我已推出K=7,后面的就不会了.应该是第6层+第7层
题目详情
一个完全二叉树上有101个结点,其中叶子结点的个数应该是多少,为什么?用下面公式,
公式:2的(k-1)次方-1101
我已推出K=7,后面的就不会了.应该是第6层+第7层
公式:2的(k-1)次方-1101
我已推出K=7,后面的就不会了.应该是第6层+第7层
▼优质解答
答案和解析
K = 7层,完全二叉树就是满二叉去掉或者不去掉右边底层的一些东西.所以你能确定的就是这棵树高度7并且前6层是满二叉树.前6层结点个数应该是2的(K)次方-1 即63个结点.剩余结点个数为 38个结点.也就是说这38个结点处在第七层.当前这叶子结点包含这38个.对于第七层应该具有的结点数目为 2的(k-1)也即是 2的6次方64个结点.那么剩余64-38 = 26个结点就是空结点(假想).这26个结点对应第六层的13个结点.那么 13+38 = 51个结点.就是所求的叶子结点.不知道这么算有道理不.
看了 一个完全二叉树上有101个结...的网友还看了以下:
怎样连接这六个点,并且不交叉~房子1房子2房子3水电煤要让每个房子都连接到水电煤上去,并且不交叉. 2020-06-22 …
洗硅片时用的是NAOH,可以用铁的叉了进行搅拌吗?清洗洗硅片时用的是NAOH加热水配置的碱溶液浓度 2020-06-27 …
请问广式叉烧肉是如何做的,为何叫叉烧 2020-06-27 …
那刘姥姥入了坐有个问题那刘姥姥入了坐,拿起箸来,沉甸甸的不伏手。原是凤姐和鸳鸯商议定了,单拿一双老 2020-06-28 …
阅读理解那刘姥姥入了坐,拿起箸来,沉甸甸的不伏手.原是凤姐和鸳鸯商议定了,单拿一双老年四楞象牙镶金 2020-06-28 …
什么是以内燃机作为动力装置的叉车这是选择题,有四个选项,A、电瓶叉车B、内燃叉车C、拣选式叉车D、 2020-06-30 …
那刘姥姥入了座,拿了箸来,沉甸甸的不伏手——原是凤姐和鸳鸯商议定了单拿了一双四棱镶金的筷子给刘姥姥 2020-07-14 …
词语“得意扬扬”,扬扬两字错了吗?女儿作业上要写一个ABCC结构的成语,她在现代汉语小词典中摘抄了 2020-07-24 …
红楼梦阅读理解那刘姥姥入了坐,拿起箸来,沉甸甸的不伏手.原是凤姐和鸳鸯商议定了,单拿一双老年四楞象牙 2020-11-20 …
前交叉如何提高划水频率几个月前开始按本科光盘练习,非常喜欢侧身打腿,单臂游泳,前交叉练习。因为太喜欢 2020-11-21 …