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

admin2017-04-28 10

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

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

答案A

解析完全二叉树的结点个数为偶数，说明有1个度为1的结点。设ni为度是i的结点的个数，那么就有：n0+n2+1=100，n0=n2—1，解得：n0=55，n2=54；又因为完全二叉树的编号是先度为2的结点，然后度为1的结点，最后才是叶子结点，即1～54是度为2的结点，55是度为1的结点，56～100是度为0的结点。因此，第60个结点为度为0的结点。

转载请注明原文地址:https://kaotiyun.com/show/5PRi777K

本试题收录于：计算机408题库学硕统考专业分类