设一棵完全二叉树有 128 个结点，则该完全二叉树的深度为

[填空题]

设一棵完全二叉树有 128 个结点，则该完全二叉树的深度为 1 ，有 2 个叶子结点。

查看正确选项

offer找我

完全二叉树的深度为8 因为2^7 - 1 < 128 < 2^8 - 1
有64个叶子结点.因为（128+1）/ 2 = 64 (按整型计算)

发表于 2021-02-27 11:54:55 回复(0)

高大的大魔王sp到手了

N0=N2+1

N2=N0-1

N0+N2=128

N0+(N0-1)=128

2N0=128+1

N0=129/2=64(取整)

发表于 2021-04-08 10:34:22 回复(0)

骑着母猪自驾游

深度是8，叶子结点是64吧

发表于 2020-08-01 16:24:23 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

3条回答 2收藏 2729浏览

扫一扫，把题目装进口袋