设一棵完全二叉树有128个结点，则该完全二叉树的叶子结点数目

[填空题]

设一棵完全二叉树有128个结点，则该完全二叉树的叶子结点数目为1

查看正确选项

Karel祥

2^7-1=127，所以这个二叉树有8层，且第八层只有一个结点，第七层的叶子结点数为2^6-1=63，再加上第八层的一个，一起64

发表于 2018-09-16 23:00:46 回复(0)

sordidez

最后一个节点的编号为128，则该节点的双亲为64，即从65号节点开始一直到128号节点都为叶子节点。即：128-65+1=64个。（这是完全二叉树的的性质）

发表于 2019-12-27 21:43:35 回复(0)

C201904132311958

这个题可以利用性质2来算，当深度为7时，最多有2的k次方的值减去一个结点，即为127，现在有128个结点，所以有8层，算叶子结点即第8层的一个结点在加上第7层的2的k-1次方个结点减去一，因为减点的这一个结点是指向第八层叶子结点的，最后结果为64

发表于 2019-04-21 00:02:12 回复(0)

小_柒

发表于 2019-03-20 08:32:55 回复(0)

returnVaa3D_is_great;

发表于 2018-09-03 11:39:38 回复(0)

提交观点

问题信息

树

上传者：逍遥20180616142306

难度：

5条回答 10收藏 7576浏览

扫一扫，把题目装进口袋