单选题 已知一棵满二叉树的结点个数为20到40之间的素数,此二叉树的叶子结点有______个。
  • A.23
  • B.29
  • C.16
  • D.32
【正确答案】 C
【答案解析】一棵深度为h的满二叉树的结点个数为2h-1,则有20≤2h-1≤40,即21≤2h≤41,h=5(总结点数=25-1=31,为素数)。满二叉树中叶子结点均集中在最底层,所以结点个数=25-1=16个。