‹ 上一题下一题 ›

j00444. 翻转等价二叉树未做

1000 ms 256 MB 测试点 10 J-20·树上问题处理 J·数据结构自拟题树的概念树的表示与存储

文件读写输入j00444.in输出j00444.out

题目描述

允许任意次「交换某结点的左右子树」。判断二叉树 $A$ 能否经这些翻转变得与 $B$ 完全相同（结构与值逐点一致）。能输出 YES，否则 NO。

输入格式

两棵树：第一行 $n$ ；先 $A$ 的 $n$ 行，再 $B$ 的 $n$ 行（按各自编号存储，判定按结构递归）。

输出格式

YES 或 NO。

样例

输入

输出

YES

数据范围

$1 \leq n \leq 2000$
$1 \leq v_{i} \leq 1 0^{9}$
两棵树均满足 $0 \leq l, r \leq n$ （ $0$ 表示空）
$A, B$ 各为以编号 $1 \sim n$ 结点构成的二叉树

输入

输出

答案