深度为9的二叉树最多拥有的结点数目是()

深度为9的二叉树最多拥有的结点数目是()
A、255
B、512
C、256
D、511
【正确答案】:D
【题目解析】:深度为k(k≥1)的二叉树至多有2k一1个结点。