题目描述
给 个互不相同值构成的先序与后序遍历,判断它们能否唯一确定一棵二叉树。若存在某个结点只有一个孩子,则左右无法区分,答案为不唯一。
输入格式
第一行一个整数 ;第二行 个互不相同的整数为先序;第三行 个互不相同的整数为后序。
输出格式
能唯一确定输出 YES,否则 NO。
样例
输入
3 2 1 3 1 3 2
输出
YES
数据范围
- 值
- 保证两序来自同一棵二叉树
j00473.in输出j00473.out给 个互不相同值构成的先序与后序遍历,判断它们能否唯一确定一棵二叉树。若存在某个结点只有一个孩子,则左右无法区分,答案为不唯一。
第一行一个整数 ;第二行 个互不相同的整数为先序;第三行 个互不相同的整数为后序。
能唯一确定输出 YES,否则 NO。
3 2 1 3 1 3 2
YES