2. 专升本
  3. 若某完全二叉树的结点个数为：100，则第60个结点的度为( )。

若某完全二叉树的结点个数为：100，则第60个结点的度为( )。

admin2014-10-20  34
问题 若某完全二叉树的结点个数为：100，则第60个结点的度为(    )。
选项 A、0
B、1
C、2
D、不确定
答案A
解析 具有n个结点的完全二叉树的深度为：(log2n)+1，所以100个结点的完全二叉树的深度为7。深度为k的二又树至多有2k一1个结点。第60个结点为叶子结点，所以度为0。
转载请注明原文地址:https://jikaoti.com/ti/XV9fFFFM
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

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