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

admin2009-01-19 61

问题设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

转载请注明原文地址:https://kaotiyun.com/show/AJcZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)