填空题  已知完全二叉树T的第5层只有9个结点，则该树共有________个叶子结点。无
  • 1、
【正确答案】 1、12    
【答案解析】完全二叉树第5层最多应有25-1=16个结点＞9，所以此完全二叉树深度为5，叶子结点个数为：23+9/2=12。