qq_56866469的博客

Figure 1 Figure 1 shows a graphical representation of a binary tree of letters. People familiar with binary trees can skip over the definitions of a binary tree of letters, leaves of a binary tree, and a binary search tree of letters, and go right to The .

相信大家都学了数据结构了吧，那么关于二叉树的描述我就不细说了。现在给你二叉树的前序遍历，和中序遍历，让你求出它的后序遍历。 Input: 多组测试数据，每组第一行输入一个整数n（n<100）。接下来输入这个树的前序，和中序遍历。 Output: 将其后序遍历输出，并换行。 Sample Input 7 1 2 4 5 3 6 7 4 2 5 1 6 3 7 7 1 2 3 4 5 6 7 3 2 4 1 6 5 7 Sample Output 4 5 2 6 7 3 1 3 4 2 6 7 5 1 (