2. 计算机
  3. 设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

admin2013-02-04  98
问题 设根结点的层次为0，高度为K的二叉树最最大结点数为(    )个。
选项 A、2K
B、2K+1-1
C、2K+1
D、2K+1+1
答案B
解析 设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即21，以此类推，第k层最多有2k个结点。高度为K的二叉树最最大结点数为20+21+22+…+2k，即2k+1－1个。
转载请注明原文地址:https://kaotiyun.com/show/Alup777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

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