单选题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
A
62
B
63
C
64
D
65
答案解析
正确答案:B
解析:
解析:完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,完全二叉树的深度为7,则前6层是深度为6的满二叉树,前6目的结点数为26-1=63,则全二叉树在第7层共有125-63=62个叶子结点。在第6层的结点个数为26-1=32,因为第7层只有62个叶子结点,则第6届有1个结点没有左右子树,属于叶子结点,该完全二叉树共有62+1=63个叶子结点。本题答案为B选项。
相关知识点:
完全二叉树叶数,深度结点算
题目纠错
