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