计算机三级
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
题目
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
相似问题和答案
第1题：
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（）。
A．2^k
B．2^（k+1）-1
C．2^k+1
D．2^（k-1）+1
第2题：
设只包含根节点的二叉树的高度为0，则高度为A的二叉树的最小节点数为______。
k+1 解析：若要使高度为k的二叉树的节点数最少，则此二叉树除叶节点外都只有一个分支节点。此二叉树的节点数为k+1。
第3题：
设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【 】。
k+1 解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
第4题：
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。
A．2k
B．2k-1-1
C．2k-1-1
D．2k+1-1
解析：由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k＞0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2k+1-1。
第5题：
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【 】。
k+1
第6题：
设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。
k+1 解析：若要使高度为k的二叉树的节点数量少，则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。
第7题：
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为___________。
2k
【解析】如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，
称此二叉树为完全二叉树。可知，若要二叉树结点最少，则最后一层上只有1个结点。其余层是满二叉树，所以，最少有2k个结点。
第8题：
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。
k+1
第9题：
●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。
(37) A．2k
B．2k-1-1
C．2k-1
D．2k+1-1
【解析】由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k>0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2k+1-1。