问题 21374 --二叉树问题

21374: 二叉树问题

时间限制: 1 Sec  内存限制: 32 MB
提交: 74  解决: 40
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][52kb]

题目描述

现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。


输入

输入包含多组测试数据,每组输入首先给出正整数N(<=50),为树中结点总数。下面2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。


输出

对于每组输入,输出一个整数,即该二叉树的高度。


样例输入

9
ABDFGHIEC
FDHGIBEAC
7
Abcdefg
gfedcbA

样例输出

5
7

提示

来源

[提交][状态]