柠檬试题库
search
首页 计算机 公务员 驾照 关于

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


  • A.62
  • B.63
  • C.64
  • D.65
热度🔥277
参考答案:B
解析:

深度为6的满二叉树,结点个数为26-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,共有63个叶子结点,故本题答案为B。
复制题目向AI提问