leetcode之Same Tree

最新推荐文章于 2020-08-05 00:52:41 发布

daisyZH

最新推荐文章于 2020-08-05 00:52:41 发布

阅读量500

点赞数

分类专栏： leetcode 文章标签： leetcode C++

本文链接：https://blog.csdn.net/daisyZH/article/details/11243719

版权

leetcode 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

/**
* Definition for binary tree
* struct TreeNode {
*     int val;
*     TreeNode *left;
*     TreeNode *right;
*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        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;
        }
        bool left;
        bool right;
        if (p->val == q->val) {
            left = isSameTree(p->left, q->left);
            right = isSameTree(p->right, q->right);
        }
        return left&&right;
    }
};