题目描述
给两棵二叉树(结点数均为 ),判断它们是否完全相同:结构一致且对应位置的结点值相等。
输入格式
第一行一个整数 ;接下来 行是第一棵树的 ;再接下来 行是第二棵树的 (两棵树都以 1 号为根)。
输出格式
一行 YES 或 NO。
样例
输入
3 1 2 3 2 0 0 3 0 0 3 1 2 3 2 0 0 3 0 0
输出
YES
数据范围
- 两棵树均满足 ( 表示空)
j00477.in输出j00477.out给两棵二叉树(结点数均为 ),判断它们是否完全相同:结构一致且对应位置的结点值相等。
第一行一个整数 ;接下来 行是第一棵树的 ;再接下来 行是第二棵树的 (两棵树都以 1 号为根)。
一行 YES 或 NO。
3 1 2 3 2 0 0 3 0 0 3 1 2 3 2 0 0 3 0 0
YES