力扣（LeetCode）100.相同的树

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

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

示例 1:

输入:       1         1
          / \       / \
         2   3     2   3

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

输出: true
示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false
示例 3:

输入:       1         1
          / \       / \
         2   1     1   2

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

输出: false

来源&＃xff1a;力扣&＃xff08;LeetCode&＃xff09;
链接&＃xff1a;https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权&＃xff0c;非商业转载请注明出处。

分析:判断p和q的情况&＃xff0c;如果p和q有一个为空一个不为空&＃xff0c;则返回false

二者均不为空&＃xff0c;如果q和p的节点值不相等&＃xff0c;那么返回false。

对左右子树进行递归。

最后返回ture

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:bool isSameTree(TreeNode* p, TreeNode* q) {if((p&＃61;&＃61;NULL&&q!&＃61;NULL)||(p!&＃61;NULL&&q&＃61;&＃61;NULL))return false;if(p!&＃61;NULL&&q!&＃61;NULL){if(p->val!&＃61;q->val)return false;return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);}return true;}
};