深度为k的二叉树至多有 ______。
A.2k个结点
B.2(k-1)结点
C.2k-1结点
D.2(k-1)-1个结点
第1题:
深度为k的完全二叉树至少有2^(k-1 )个结点,至多有2^()-1个结点
第2题:
一棵树高为k的完全二叉树至少有()个结点。
A.2^k -1
B.2^(k-1) -1
C.2^(k-1)
D.2^k
第3题:
8、一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点
A.2^k-1
B.2^(k-1)-1
C.2^(k-1)
D.2^k
第4题:
一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点
A.2^k-1
B.2^(k-1)-1
C.2^(k-1)
D.2^k
第5题:
一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有____个结点。
A.2^(k-1)-1
B.2^(k-1)
C.2^k-1
D.2^k+1