经典指数          
原因
2352
浏览数
0
收藏数
 

完全二叉树共有700结点,该二叉树有多少个叶子结点?
  • 349
  • 350
  • 351
  • 352
  • 353

     举报   纠错  
 
切换
1 个答案

选择B 350,首先根据完全二叉树的定义,通过满二叉树计算得到该完全二叉树的深度n=10.

易得到第9层的节点个数为256,深度为9的满二叉树节点个数为511.

由700-511=189得到该完全二叉树第10层节点个数为189,对189除2得到94余1,可以知道第10层已经填满了第9层的94个节点,并在第95个节点下有一个左孩子。那么第9层贡献的叶子节点个数为256-95.

结果为res=256-95+189=350,即B选项

 
切换
撰写答案