Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
二叉树结构
树可以理解为链表的拓展的一种数据结构。
链表的节点指向是单向的 ，但是当指向是多个的时候，就可以看作是树。
最经典和最简单的树结构为二叉树。即每个节点都有left和right两个叉支指向。
每个节点的left指向为其节点的左子树，right为其节点的右子树。
树的每个节点应该是这样的结构: treeNode = {val: 'xx', left: treeNode, right: treeNode}
一、题目描述
leetcode100相同的树
给你两棵二叉树的根节点
p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例1：
输入：p = [1,2,3], q = [1,2,3]
输出：true
这种情况认为两个树是相同的
示例2：
下面两种情况任务树是不相同的
| 输入：p = [1,2], q = [1,null,2] 输出：false | 输入：p = [1,2,1], q = [1,1,2] 输出：false |
二、思路分析：
树是一个天然适合递归的数据结构。我们可以使用递归方法
递归方法内只判断传入的当前两个节点的情况，递归的取判断其子树节点的情况
三、代码:
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
*/
/**
* @param {TreeNode} p
* @param {TreeNode} q
* @return {boolean}
*/
var isSameTree = function(p, q) {
// 1. 如果p和q都是null空树，则相同
if(p==null&&q==null) {
return true
}
// 2. 如果一个为空一个不为空，则一定不同
if (p==null||q==null) {
return false
}
// 3. 两个树节点当前的val不同，说明也不同
if(p.val!==q.val) {
return false
}
// 4. 不满足其上3种，说明当前两个节点相同，递归判断其子节点
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
};
