早教吧作业答案频道 -->数学-->
设一棵完全二叉树共有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个...的网友还看了以下：
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子 2020-05-26 …
不解.与运算是2个条件同时满足,才给结果或运算是2个条件只要1个满足,给结果非运算是什么?与非呢? 2020-06-13 …
==某网站对中央电视台2008年春节联欢晚会的满意程度进行调查.下面显示的是截止2009年2月16 2020-06-17 …
一木桶内结满冰时桶和冰的总质量为22千克,当冰全部融化为水时,再向桶内倒入2L才能使木桶装满,（冰 2020-06-23 …
数据结构期末试卷一、判断题：每题1分）1、满二叉树也是完全二叉树.（）2、二叉树可以用0≤度≤2的有 2020-11-03 …
关于李益的《春夜闻笛》的鉴赏春夜闻笛李益寒山吹笛唤春归,迁客相看泪满衣.洞庭一夜无穷雁,不待天明尽北 2020-11-25 …
中心（2,1,-2）和球面x^+y^+z^=1求满足球面中最大的点题貌似是说的这个意思反中心（2,1 2020-12-13 …
用修改符号修改病句,再把病句所属的病因的序号写在句子后面的括号里.A.语序混乱B.用词不当C.意思重 2020-12-20 …
用修改符号修改病句，再把病句所属病因的序号写在句子后面的括号里。A．语序混乱B．用词不当C．意思重复 2020-12-20 …
asp搜索时满足一定条件就能出结果思路?站内搜索,总共有9个可选条件,想得到的搜索结果为：满足其中的 2020-12-21 …