设根结点的层次为0，则高度为k的完全二叉树的最小结点数为___________。
题目
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为___________。
相似考题
更多“设根结点的层次为0,则高度为k的完全二叉树的最小结点数为___________。 ”相关问题
-
第1题：
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【 】。
正确答案：k+1
k+1 -
第2题：
设根结点的层次为0，则高度为k的二叉树的最大结点数为（ ）。A．2kB．2k－1C．2k+1D．2k+1－1
正确答案：D
依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1. -
第3题：
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为____________。
正确答案：
2k【解析】如果一棵二叉_树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则最后一层上只有1个结点，其余层是满二叉树，所以，最少有2k个结点。 -
第4题：
设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。
正确答案：2k
2k 解析：如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则二最后一层上只有 1个结点，其余层是满二叉树，所以，最少有2k。 -
第5题：
设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。
正确答案：B