给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式: 输出为一个整数，即该二叉树的高度。

这是一道关于二叉树的算法问题。

我们可以通过先序遍历序列和中序遍历序列来构建二叉树，然后再计算二叉树的高度。

具体的做法如下：

1. 建立二叉树

根据先序遍历序列的第一个元素可以确定二叉树的根节点，然后在中序遍历序列中找到根节点的位置，根节点左边的序列为左子树的中序遍历序列，右边的序列为右子树的中序遍历序列。而在先序遍历序列中，根节点后面的元素先是左子树的先序遍历序列，再是右子树的先序遍历序列。因此，我们可以根据左右子树的中序遍历序列和先序遍历序列递归建立左右子树。

2. 计算二叉树的高度

二叉树的高度等于左子树高度和右子树高度的最大值加1。因此，我们可以递归计算左右子树的高度，然后取最大值加1即可。

下面是具体的实现代码（使用Python语言）：