早教吧作业答案频道 -->数学-->
设一棵完全二叉树共有500个结点,则在该二叉树中有个叶子结点答案是250个,但是我的思路是满2叉树的结点是2的K次方减1,所以,满2叉树应该有511个结点.但现在只有500个,所以缺少了11个右结
题目详情
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点
答案是250个,但是我的思路是满2叉树的结点是2的K次方减1,所以,满2叉树应该有511个结点.但现在只有500个,所以缺少了11个右结点.所以,叶子结点应该是256减11为245个.错哪里了,
答案是250个,但是我的思路是满2叉树的结点是2的K次方减1,所以,满2叉树应该有511个结点.但现在只有500个,所以缺少了11个右结点.所以,叶子结点应该是256减11为245个.错哪里了,
▼优质解答
答案和解析
你错误在：“所以缺少了11个右结点”的“右”字上.是事实是最后一层上少了倒着少了11个结点.明确的说是少了6个右,5个左.
所以,应该256-11,但是由于最后一层少了11个结点,所以上一层多了5个叶子结点,所以最终答案应该是：256-11+5=250
所以,应该256-11,但是由于最后一层少了11个结点,所以上一层多了5个叶子结点,所以最终答案应该是：256-11+5=250
看了 设一棵完全二叉树共有500个...的网友还看了以下：
若整式(2X2+AX-Y+5)-(2BX2-3X+5Y-1)化简后不含X2项与X项,则A=（）,B 2020-05-13 …
三道简单的数学题~`帮帮忙吧`![属于送分了都]1、0.25的23次方*2的48次方=?[我知道等 2020-05-14 …
我喜欢一个女孩,但是每次看到她,她的目光都躲开了我.但是每次对我就会非常苛刻.有的时候都不和我说话 2020-05-16 …
词目:七步八叉拼音:qībùbāchā解释:叉：交错。曹植七步成诗，温庭筠八词目:七步八叉拼音:q 2020-06-09 …
（2014•牡丹江）如图所示，印刷厂新进一批纸张，每包纸受到的重力是5100N，体积是0.6m3， 2020-06-17 …
让他把两个纸条粘成一个纸条.问孩子,必须要把两个纸条怎么样才能粘到一起呢?孩子回答.交叉.但实际我 2020-07-07 …
如图所示，印刷厂新进一批纸张，每包纸受到的重力是5100N，体积是0.6m3，利用叉车运送纸包，将 2020-07-08 …
用牙齿听声,科学中把声音的这种传导方式叫做;人们可以准确地判断声音传来的方位是由于人的耳朵具有;先 2020-07-08 …
如图所示，印刷厂新进一批纸张，每包纸受到的重力是5100N，体积是0.6m3，利用叉车运送纸包，将纸 2020-12-02 …
在PSCS4里怎么能用笔刷画出两笔一样的颜色（透明度50%）交叉,但交叉的颜色不重叠呢?画笔工具画出 2020-12-05 …