Leetcode:Same Tree 菜鸟解法

sqm_bill

于 2015-02-16 23:33:47 发布

阅读量291

点赞数

文章标签：动态规划 leetcode 二叉树

本文链接：https://blog.csdn.net/sqm_bill/article/details/43857533

版权

嗯，我可耻的又找了一道简单题来做，同样是动态规划问题，同样是只看左右子树...

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