单选题
在具有2n一1个节点的完全二叉树中,叶子节点数为( )。
A、
n-1
B、
n
C、
n+1
D、
n/2
【正确答案】
B
【答案解析】
解析:根据完全二叉树的性质,完全二叉树除最后一层外其他所有层都达到节点最大数,除了根节点和最后一层外其他各层的节点数都是偶数,题目中总节点数是2n-1为奇数,二叉树第一层是根节点,节点数是1个,因此最后一层的节点数是偶数。这说明这个完全二叉树没有度为1的节点。根据二叉树的性质:叶子节点数比度为2的节点数多1;设叶子节点数为m,则m+m-1=2n-1,得到m=n。正确答案是B项。
提交答案
关闭