单选题
24.
若某完全二叉树的结点个数为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的结点。
提交答案
关闭