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

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


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

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