A.8 B.10 C.72 D.74
A.39,47,46,80,41,57 B.39,41,46,80,47,57 C.41,39,46,47,57,80 D.39,80,46,47,41,57
A. p->next=top;top=p; B. top->next=p; C. p->next=top->next;top=top->next; D. p->next=top->next;top->next=p;
(1) (2)中序遍歷:中序2,3,4,5,6,7,14,16,18