问题
单项选择题
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
A．2k
B．2k-1
C．2k+1
D．2k+1-1
答案
参考答案：D
解析：[评析] 满二叉树的定义：深度(即高度)为k的满二叉树是一棵有2（上标）k -1个结点的二叉树，因为此题中设根结点的层次为0，所以此二叉树的有k+1层。
搜题请搜索小程序“爱下问搜题”
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
A．2k
B．2k-1
C．2k+1
D．2k+1-1
参考答案：D
解析：[评析] 满二叉树的定义：深度(即高度)为k的满二叉树是一棵有2（上标）k -1个结点的二叉树，因为此题中设根结点的层次为0，所以此二叉树的有k+1层。