判同一棵树001

1、描述

100难度简单440给定两个二叉树，编写一个函数来检验它们是否相同。

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、关键字

二叉树、相等

3、思路

dfs,递归
,只关注当前节点，后边节点就留给递归函数，当前两个节点的比较有4种情况，都是空，一个空一个非空（合并一起写），两个都非空（分成两块，一块非空不相等返回结果：false,另一块非空相等，就接着比较两个孩子节点相等不（此时递归调用））

4、notes

递归还不熟

5、复杂度

时间：
空间

6、code

/**
 * 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==nullptr&& q==nullptr) return true;  //两个都是空，真
     //else if((p==nullptr &&q!=nullptr)||(p!=nullptr && q==nullptr)) return false;
     else if(p==nullptr || q==nullptr) return false;//可以换成上面一句，两个其中只有一个为空，就是不相同了
     else if(p->val!=q->val ) return false;
     else
     return isSameTree(p->left,q->left) && isSameTree(q->right,p->right);   
    }   
};