Week 3 Problem A

题目：
给定二叉树的中序和后序遍历，请编写程序创建该二叉树，计算其高度和先根序列，最后删除该二叉树；如给定的后序和中序遍历不合法，则亦能识别。注：二叉树采用二叉链表存储结构，创建二叉树后未删除者本题将不能获得满分。
输入格式：
输入为两行字符串，第一行表示某二叉树的后序遍历，第二行表示其中序遍历。结点值均为A-Z的大写字母，故二叉树结点不超过26，且保证输入的两个序列都是结点的全排列，但不一定是合法的中序和后序序列。
输出格式：
如果输入的序列不合法（不是同一颗树的中序和后序），则输出INVALID。若输入序列合法，输出为两行，第一行为一个整数，表示该二叉树的高度，第二行为一个字符串，表示该二叉树的先序遍历。

#include<iostream>
#include<string.h>
using namespace