相同的树_leetcode_100

题目描述

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

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

示例 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...