A.e=s[top--]； B.s[--top]=e； C.e=s[++top]； D.s[++top]=e；
A.叶子 B.根结点 C.树叉 D.终端结点
A.n B.n/2 C.（n+1）/2 D.（n-1）/2
A.A B.B C.C D.D
A.39，46，41，57，80，47 B.39，47，46，80，41，57 C.41，39，46，47，57，80 D.39，80，46，47，41，57
