你两棵二叉树 ,编写一个函数来检验这两棵树是否相同。相同输出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: