设一棵二叉树以二叉链表为存贮结构，结点结构为(lchild, data,rchild)，设计一个算法将二叉树中所有结点的左，右子树相互交换。【福州大学1998 四、2 (10分)】
查看答案
设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。【东北大学2001 三(15分)】
已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法。【东北大学1999 六、3 （12分）】
两个字符串S1和S2的长度分别为m和n。求这两个字符串最大共同子串算法的时间复杂度为T(m,n)。估算最优的T(m,n)，并简要说明理由。【北京工业大学1996 一、5 (6分)】
描述以下概念的区别：空格串与空串。【大连海事大学1996 三、2保存并返回、（1）(2分)】
微信支付 
支付宝支付