关于数据结构的几个问题，请求高手回答。（非常非常急需答案，请大家帮忙）

几乎都是概念题……你也太懒了~
只给出一小部分提示：
2、ABC的6种排列中只有CAB不可能为栈输出序列，因为C一旦输出，表明之前已经有AB进栈，所以此种情况下A必然在B后输出。
6、对二叉排序树进行中序遍历。
其他题目你的教材上肯定都有描述。不解释了。