设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
【正确答案】 D
【答案解析】解析:满二叉树的定义:深度(即高度)为k的满二叉树是一棵有2(上标)k -1个结点的二叉树,因为此题中设根结点的层次为0,所以此二叉树的有k+1层。