早教吧作业答案频道 -->数学-->
一个完全二叉树上有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个结...的网友还看了以下:
什么是氧化物什么是氧化反应什么是氧化物什么是氧化反应 2020-05-15 …
PH等于二的盐酸和醋酸,分别与过量的碳酸钙反应,谁先反应完?但是醋酸不断电离出氢离子,而盐酸的氢离 2020-05-17 …
什么是结构的地震反应?什么是”鞭梢效应”?设计时如何考虑这种效应? 2020-06-27 …
电池反应和电极反应什么关系什么是电池反应?什么是电极反应? 2020-10-31 …
关于氧化反应什么是氧化反应?是不是一定得是两种物质反应,其中一种是氧气?两者和氧气反应的可不可以?甲 2020-11-03 …
皮亚杰的教育心理思想,包括什么是同化,什么是顺应,什么是图式,什么是适应,适应包括哪几个过程. 2020-11-05 …
跪求物理大咖的指点谜津,我看好你呦!什么是电磁感应?什么是电流的磁效应?我总是弄不明白分不清,能不能 2020-11-10 …
关于前线分子轨道的问题我能用它解释H2与N2的反应以及N2与O2的反应为什么需要催化剂,但H2与O2 2020-11-20 …
为什么,正向反应速度与逆向反应速度相等,这样不就等于没发生反应吗,正的等于负的?求正解还有解释一下为 2020-12-15 …
化学反应类别什么是金属反应?什么是非金属反应?金属化合物的反应是不是金属反应?重申:这不是专业化学类 2021-01-04 …