若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为_______。
A、
10
B、
20
C、
32
D、
33
【正确答案】
B
【答案解析】
解析:所有非叶结点的平衡因子均为1,即平衡二叉树满足平衡的最少结点情况,如下图所示。
提交答案
关闭