2. 计算机
  3. 在一棵深度为k的完全二又树中，所含结点个数不小于( )。

在一棵深度为k的完全二又树中，所含结点个数不小于( )。

admin2011-06-01  80
问题 在一棵深度为k的完全二又树中，所含结点个数不小于(       )。
选项 A、2k
B、2k+1
C、2k-1
D、2k-1
答案D
解析 若一棵二又树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为k-1的满二叉树，含结点数为2k-1-1。再加上最下一层的结点得出深度为k的完全二又树含结点个数的最小值2k-1。
转载请注明原文地址:https://kaotiyun.com/show/7ABp777K
本试题收录于： 二级公共基础题库NCRE全国计算机二级分类
0

二级公共基础

NCRE全国计算机二级

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