深度为k的完全二叉树至多有（）个结点

A、

B、高度等于其结点数

C、

D、

此题为判断题(对，错)。

A、

B、

C、

D、

深度为k的完全二叉树所含叶结点的个数最多为(43)。

A．22k

B．22k-1

C．k

D．2k

深度为k的完全二叉树中最少有____________个结点。

●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。

(43) A．2k

B．2k-1

C．k

D．2k

设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

A．f＞=c

B．c＞f

C．f=2k-1

D．c＞2k-1

假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是

A．f＞=c

B．c＞f

C．f=2的k-1次幂减1

D．c大于2的k次幂减1

设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

A．2k

B．2k-1

C．2(k-1)

D．2k