2. 计算机
  3. 设只包含根结点的二又树的高度为0，则高度为k的二叉树的最小结点数为______。

设只包含根结点的二又树的高度为0，则高度为k的二叉树的最小结点数为______。

admin2010-07-20  11
问题 设只包含根结点的二又树的高度为0，则高度为k的二叉树的最小结点数为______。
选项
答案k+1
解析 若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://jikaoti.com/ti/ly97FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)