1、输入前序和中序构造二叉树，并输出后序和度为1的结点个数。

　　2、输入一串整数，判断第N个数在前N-1个序列中出现了几次，输出次数。