29.(1)图4(4分) 51 28 23 5 图4 (2)4 0000 (4分) 5 0001 6 001 13 01 11 10 12 11 (3)2n一1个，因为非叶结点数比叶结点数少一个，非叶结点数为n一1，所以共有2n一1 个。 (3分) (4)4,9,5,15,6,28,13,51,11,23,12 (4分)》 四、程序填空题（每空2分，共16分） 30.(1)n (2)(s+j)/2; (3)j-m-1; (4)s=m十1； (5)a[k] 31.(1)q->next=head; (2)p=p->next; (3)q->>next=p->next; 85129. (1)图 (4 分) (2) 4 0000 (4 分) 5 0001 6 001 13 01 11 10 12 11 (3)2n-1 个，因为非叶结点数比叶结点数少一个，非叶结点数为 n- l，所以共有 2n-1 个。 (3 分) (4) 4 , 9 , 5 , 15 , 6 , 28 , 13 , 51 , 11 , 23 , 12 (4 分) 四、程序填空题{每空 分，共 16 分} 30. (1) n (2) (s+j) /2; (3) j=m-1; (4) s=m ; (5)a[kJ 31. (1 )q->next=head; (2)p= p->next; (3) q-> next = p-> next; 851