相同的树

 

 

详细思路

递归，重点是边界返回，提前返回，最后返回，函数定义、参数定义、返回值定义

dfs，形参root1，root2可判断整棵树是否相同

 

精确定义

dfs 数root1和数root2是否相同，两颗都空true，一棵为空提前返回false，值不同提前返回false，

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(!p&&!q)return true;
        if(!p||!q)return false;
        if(p->val!=q->val)return false;
        return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
    }
};