2. 计算机
  3. 设根结点的层次为0，则高度为k的满二叉树的结点数为_______。

设根结点的层次为0，则高度为k的满二叉树的结点数为_______。

admin2013-05-30  29
问题 设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
选项 A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案8
解析 满二叉树的定义：深度(即高度)为k的满二叉树是一棵有2（上标）k -1个结点的二叉树，因为此题中设根结点的层次为0，所以此二叉树的有k+1层。
转载请注明原文地址:https://jikaoti.com/ti/lM47FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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