单选题
30.
一棵N个结点的非空二叉树,其叶子结点个数的最小值和最大值分别是( )。
A、
1,N-1
B、
N/2,N/2
C、
1,(N+1)/2
D、
(N-1)/2,(N+1)/2
【正确答案】
C
【答案解析】
当二叉树排列成单链树时,二叉树的高度最大,此时叶子结点数最少只有1个,当二叉树排列成完全二叉树时,叶子节点数最多有(N+1)/2个。
提交答案
关闭