关于java:相同的树leetcode100

题目形容

给定两个二叉树，编写一个函数来测验它们是否雷同。

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

示例 1:

输出: 1 1

      / \       / \
     2   3     2   3

    [1,2,3],   [1,2,3]

输入: true

解题思路

一、递归遍历两个树，如果存在一个节点值不同，则置false，而后返回；
二、迭代遍历两个树，如果存在一个节点值不同，则置false，而后返回；

语言积攒和技巧

遍历二叉树的两个办法
1、递归—> 深度优先
2、迭代—>queue的应用很奇妙，广度优先

vscode代码链接

https://github.com/lunaDolphi…
https://github.com/lunaDolphi…