设根结点的层次为0 则高度为k的完全二叉树的最小结点数为____________。

计算机 结点,最小,层次 已帮助 人

设根结点的层次为0,则高度为k的完全二叉树的最小结点数为____________。

热搜:二叉树的深度为k,则二叉树最多有

答案解析

难度★★☆ 搜索
  • 参考答案:2k
    【解析】如果一棵二叉_树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置,称此二叉树为完全二叉树。可知,若要二叉树结点最少,则最后一层上只有1个结点,其余层是满二叉树,所以,最少有2k个结点。