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

admin2017-06-22  18

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

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

答案B

解析 对于满二叉树,结点的数目等于2n-1,叶子结点数目为2n-1,n为深度,这里就是2的7次方-1,就是127个结点,叶子结点是64个。然而题目中只有125个结点,说明少了两个结点,那么就少了一个叶子结点,即63个。
转载请注明原文地址:https://kaotiyun.com/show/e4gp777K
0

最新回复(0)