深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2017-10-24 64

问题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析对于满二叉树，结点的数目等于2ⁿ-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

转载请注明原文地址:https://www.kaotiyun.com/show/ZhMp777K

二级Access

相关试题推荐

随机试题

最新回复(0)