单选题 某完全二叉树的结点个数为4N+3,则该树的叶结点个数为______。
  • A.2N
  • B.2N-1
  • C.2N-2
  • D.2N+2
【正确答案】 D
【答案解析】[解析] 首先,由于该二叉树的结点个数为4N+3,所以该二叉树一共有4N+2个分支。其次,因为是完全二叉树,所以不可能同时有两个结点只有一个叶结点。故4N+2个分支就肯定是来自2N+1个非叶结点,总结点数是4N+3,所以,叶结点有2N+2个。