(2)851 (3) 7 4 8 2 5 9 6 9.5 图5 30.(1)见图6 (2)15,16,14,19,18,28,30,26,17 (3)14,15,16,17,18,19,26,28,30 (4)4 17 14 26 16 18 30 15 19 28 图6 四、程序填空题（每空2分，共16分） 31.(1)NULL (2)k (3)p=p->left (4)p=p->right (5)p 32.(1)q->next！=NULL (2)p=p->next; (3)q->next=s; 1041(2) 8 5 1 (3) 30. (1)见图 (2) 15 ,16,14,19 ,18,28,30,26,17 (3) 14 ,15,16,17,18,19 ,26,28,30 (4) 4 四、程序填空题{每空 31. (1 ) NU LL (2)k (3)p=p一>left (4)p=p一>right (5)p 32. (1) 一>next! =NULL (2) p=p一>next; (3)q一>next=s; 1041