单选题
已知一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树共有结点总数为____。【北京交通大学2006年】
A、
2
k-1
一1
B、
2
k-1
+1
C、
2
k
—1
D、
2
k
十1
【正确答案】
C
【答案解析】
解析:考查特殊的平衡二叉树结点数的计算。每个非叶子结点的平衡因予为0,说明该平衡二叉树为满二叉树,所以结点总数为2
k
一1。
提交答案
关闭