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