答案为：cadb先在输出端输入a，然后在非输出端输入b，此时队列中的序列为ba，再在输出端输入c，此时队列中的序列为bac：；输出c，再输出a；再在输出端输入d，此时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。
因为但凡是考题大部分正确答案都是C
