‹ 上一题 下一题 ›

j00473. 先序后序唯一性 未做

题目描述

给 个互不相同值构成的先序与后序遍历,判断它们能否唯一确定一棵二叉树。若存在某个结点只有一个孩子,则左右无法区分,答案为不唯一。

输入格式

第一行一个整数 ;第二行 个互不相同的整数为先序;第三行 个互不相同的整数为后序。

输出格式

能唯一确定输出 YES,否则 NO。

样例

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

数据范围

  • 值
  • 保证两序来自同一棵二叉树
输入
输出

            
答案