单选题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
A、
62
B、
63
C、
64
D、
65
【正确答案】
B
【答案解析】
解析:对于满二叉树,结点的数目等于2
n-1
,叶子结点数目为2
n-1
,n为深度,这里就是2的7次方-1,就是127个结点,叶子结点是64个。然而题目中只有125个结点,说明少了两个结点,那么就少了一个叶子结点,即63个。
提交答案
关闭