Vv的博客

已知二叉树的先序遍历和中序遍历，构建一颗二叉树。例如：先序遍历：1 2 3 4 5 6 7 8 9中序遍历：3 2 5 4 1 6 8 7 9因为先序遍历是先遍历根节点，再遍历左右子树，所以第一个就是根结点是1。中序遍历是先遍历完左子树再遍历根节点，所以中序遍历中1的左边是左子树，1的右边是右子树。找到左子树、根节点和右子树后，再在先序遍历中查找左子树的根节点2，在中序遍历中找到2的左边就是这个结点的左子树，2个右边是这个结点的右子树。然后就这样一直递归下去。最后构建出来的树就是这个样子：

用两个栈来模拟一个队列输入格式：输入首先给出两个正整数N1和N2，表示堆栈S1和S2的最大容量。随后给出一系列的队列操作：A item表示将item入列（这里假设item为整型数字）；D表示出队操作；T表示输入结束。输出格式对输入中的每个D操作，输出相应出队的数字，或者错误信息ERROR:Empty。如果入队操作无法执行，也需要输出ERROR:Full。每个输出占1行。输入样例:3 2A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T输出样例: