各位大侠帮忙做几个题 谢谢
1、对于一个栈，如果给定一个入栈序列A，如何判定B是合法的出栈序列？
2、
已知有两个向量（a1,a2….an）和（b1,b2…bm）存放在数组A[m +n]中，试设计一个线形时间复杂度的算法，将两个向量的位置互换，要求不附加额外的辅助空间
3、
试分别设计算法，完成以下功能：
[font=Times New Roman]（1）
[/font]判断一棵二叉树是否是完全二叉树
[font=Times New Roman]（2）
[/font]判断一棵二叉树是否是huffmann树
请说明算法的设计思想，并给出算法的时间复杂度。
