早教吧作业答案频道 -->数学-->
设一棵完全二叉树共有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个...的网友还看了以下：
关于二叉树结点算法的问题设一棵完全二叉树共有839个结点,则在该二叉树中有多少个叶子结点?不要答案 2020-05-17 …
设一棵完全二叉树共有500个结点,则在该二叉树中有个叶子结点答案是250个,但是我的思路是满2叉树 2020-05-22 …
已知12345678910111213……997998999是由连续整数，一至999排列组成的一个 2020-06-27 …
2016年里约奥会运会给人们留下深刻印象．身高约为19.7“闪电”博尔特在200米短跑决赛中，所跑 2020-07-06 …
蚂蚁上树概率题：一层分3叉,二层分2,3,2个叉,在一个2叉和三叉上有A,B两食物,吃到哪个的概率 2020-07-08 …
二叉树，完全二叉树，满二叉树有什么区别啊顺便把这道题给我讲讲吧……设一棵完全二叉树共有699个结点 2020-07-08 …
在抽查产品尺寸的过程中，将尺寸分成若干组，[a，b）是其中的一组，抽查出的个体在该组上的频率为m， 2020-07-29 …
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构， 2020-12-19 …
二叉搜索树的基本操作用vc++编写实现二叉搜索树设二叉搜索树的每个结点中,含有关键码key以及统计该 2020-12-21 …
VB二叉树问题?设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点.完全二叉树中,设高 2021-01-02 …