[43-422]设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为
A. 7
B. 6
C. 8
D. 不可能有这样的树
[43-423]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
A. D,C,B,A,H,G,F,E
B. A,B,C,D,H,G,F,E
C. A,B,C,D,E,F,G,H
D,C,B,A,E,F,G,H