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

一棵深度为4的完全二叉树，最少有()个结点。【华南理工大学2005一、1(2分)】

A．4

B．8

C．15

D．6

A．2k-1

B．2k

C．2k-1

D．2k-1

A、

B、

C、

D、2

A．深度为 k 的二叉树最多有2k-1个结点（k≧1）

B．深度为 k 的二叉树最多有2^k-1个结点（k≧1）

C．深度为 k 的二叉树最多有2^（k-1）个结点（k≧1）

D．深度为 k 的二叉树最多有2^k个结点（k≧1）

深度为k的二叉树共有2^k-1个结点，该二叉树为______二叉树。