一棵k层的完全二叉树,其结点总数至少有()。A.2k－1B.2k－1C.2k－1＋1D.2k

Question

一棵k层的完全二叉树，其结点总数至少有( )。

A．2k-1

B．2k-1

C．2k-1+1

D．2k

Answer 1

正确答案：B
解析：对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。