‹ 上一题 下一题 ›

j00483. 三序一致性判定 未做

题目描述

给 个互不相同值的三个序列,判断它们是否可能是同一棵二叉树的先序、中序、后序遍历。

输入格式

第一行一个整数 ;第二行先序;第三行中序;第四行后序。

输出格式

一致输出 YES,否则 NO。

样例

输入
3
2 1 3
1 2 3
1 3 2
输出
YES

数据范围

  • 值
输入
输出

            
答案