问题 E: 二叉树的中后序遍历构建及求叶子

题目描述

按中序遍历和后序遍历给出一棵二叉树，求这棵二叉树中叶子节点权值的最小值。

输入保证叶子节点的权值各不相同。

输入

第一行输入一个整数t，表示有t组测试数据。

对于每组测试数据，首先输入一个整数N (1 <= N <= 10000)，代表二叉树有N个节点，接下来的一行输入这棵二叉树中序遍历的结果，最后一行输入这棵二叉树后序遍历的结果。

输出

对于每组测试数据，输出一个整数，代表二叉树中叶子节点权值最小值。

样例输入

3
7
3 2 1 4 5 7 6
3 1 2 5 6 7 4
8
7 8 11 3 5 16 12 18
8 3 11 7 16 18 12 5
1
255
255

样例输出

1

3

255

提示

代码

 

#include<iostream>
using namespace std;
class BitreeNode
{
public:
    int data;
    BitreeNode *left;
    BitreeNode *right;
    BitreeNode()
    {
        left=right=NULL;
    }
};
  
class Bitree
{
public:
    BitreeNode *Root;
    int * inorder;