单选题 若某完全二叉树的结点个数为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的结点。