#10551. 相同的树

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

你两棵二叉树 ,编写一个函数来检验这两棵树是否相同。相同输出true,否则输出false

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

示例 1:

左边树:1 2 3,右边树:1 2 3

示例 2:

左边树:1 2,右边树:1 -1 2

示例 3:

左边树:1 2 1,右边树:1 1 2

输入格式

两行:第一行是第一棵树,第二行是第二棵树

输出格式

true,或,false

样例

输入1:

1 2 3
1 2 3

输出1:

true

输入2:

1 2
1 -1 2

输出2:

false

输入3:

1 2 1
1 1 2

输出3:

false