单选题
已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。【北京交通大学2006一、2(2分)】
A、
2
k-1
-1
B、
2
k-1
+1
C、
2
k
-1
D、
2
k
+1
【正确答案】
C
【答案解析】
解析：该平衡二叉树实际上是深度为k的满二又树。
提交答案
关闭