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