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

admin2014-10-20  26

问题 若某完全二叉树的结点个数为:100,则第60个结点的度为(    )。

选项 A、0
B、1
C、2
D、不确定

答案A

解析 具有n个结点的完全二叉树的深度为:(log2n)+1,所以100个结点的完全二叉树的深度为7。深度为k的二又树至多有2k一1个结点。第60个结点为叶子结点,所以度为0。
转载请注明原文地址:https://kaotiyun.com/show/BrvR777K
0

随机试题
最新回复(0)