‹ 上一题 下一题 ›

j00477. 两棵二叉树是否相同 未做

题目描述

给两棵二叉树(结点数均为 ),判断它们是否完全相同:结构一致且对应位置的结点值相等。

输入格式

第一行一个整数 ;接下来 行是第一棵树的 ;再接下来 行是第二棵树的 (两棵树都以 1 号为根)。

输出格式

一行 YES 或 NO。

样例

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

数据范围

  • 两棵树均满足 ( 表示空)
输入
输出

            
答案