1.标题
给你两棵二叉树的根节点 p 和 q ，编写一个函数来查验这两棵树是否雷同。
如果两个树在布局上雷同，而且节点具有雷同的值，则以为它们是雷同的。
输入：p = [1,2,3], q = [1,2,3]
输出：true
输入：p = [1,2], q = [1,null,2]
输出：false
输入：p = [1,2,1], q = [1,1,2]
输出：false
2.方法
媒介
两个二叉树雷同，当且仅当两个二叉树的布局完全雷同，且全部对应节点的值雷同。因此，可以通过搜刮的方式判断两个二叉树是否雷同。
方法一：深度优先搜刮
如果两个二叉树都为空，则两个二叉树雷同。如果两个二叉树中有且只有一个为空，则两个二叉树肯定不雷同。
如果两个二叉树都不为空，那么起首判断它们的节点(包罗根节点)的值是否雷同，若不雷同则两个二叉树肯定差别，若雷同，再分别判断两个二叉树的左子树是否雷同以及右子树是否雷同。这是一个递归的过程，因此可以利用深度优先搜刮，递归地判断两个二叉树是否雷同。
3.代码 |
