LeetCode 100. Same Tree（C++版）

最新推荐文章于 2024-08-09 18:00:00 发布

海阔天空sky1992

最新推荐文章于 2024-08-09 18:00:00 发布

阅读量478

点赞数

分类专栏： leetcode&剑指offer

本文链接：https://blog.csdn.net/Mary19920410/article/details/66975339

版权

leetcode&剑指offer 专栏收录该内容

38 篇文章

订阅专栏

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

思路分析：

假设两棵树的根结点分别是p和q：

如果p==q，那么它们必然相同

如果p!=q，但是其中一个为空，那么它们必然不同

如果p和q都不为空，但是其值不相同，那么必不同

如果p和q所含的值相同，递归比较p和q的左右子树

/**
 * Definition for a binary tree node.
 * 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) {
        if(p == q)//不要忘记
            return true;
        if(!p || !q)//注意p和q都为空时，返回true，所以应该加上上面的比较
            return false;
        if(p -> val != q -> val)
            return false;
        return isSameTree(p -> left, q -> left) && isSameTree(p -> right, q -> right);
    }
};