其他分享
首页 > 其他分享> > 相同的树

相同的树

作者:互联网

 

 

详细思路

递归,重点是边界返回,提前返回,最后返回,函数定义、参数定义、返回值定义
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);
    }
};

 

标签:返回,right,return,定义,相同,isSameTree,false
来源: https://www.cnblogs.com/zhouzihong/p/15087215.html