一棵深度为k的平衡二叉树 其每个非终端结点的平衡因子均为0 则该树共有____个结点。
已帮助 人
一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。
A．2^(k-1)-1
B．2^(k-1)
C．2^k-1
D．2^k+1
回答
共1条回复-
D
一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。
A．2^(k-1)-1
B．2^(k-1)
C．2^k-1
D．2^k+1
D