OnlineJudge 3 现已推出。点此体验新版：数据结构实验之二叉树八：（中序后序）求二叉树的深度 | SDUT OnlineJudge
数据结构实验之二叉树八：（中序后序）求二叉树的深度
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。
Input
输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。
Output
输出二叉树的深度。
Sample Input
2 dbgeafc dgebfca lnixu linux
Sample Output
4 3