【leetCode】Same Tree

最新推荐文章于 2020-07-27 10:14:22 发布

hsjshichengxuyuan

最新推荐文章于 2020-07-27 10:14:22 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：算法数据结构 leetCode 二叉树相同

本文链接：https://blog.youkuaiyun.com/hsjshichengxuyuan/article/details/47334665

算法与数据结构专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个用于检查两棵二叉树是否相等的算法，并提供了详细的C++实现代码。该算法通过递归方式比较两棵树的结构与节点值来判断其是否相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

需要注意的是，空树也是相等的。

翠花上代码:

/**
 * 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) {
        //如果p和q中有一个空一个非空
        if((!p && q) || (p && !q))
        {
            return false;
        }
        //如果p和q都是空树的话，也是相等的
        else if(p==NULL && q== NULL)
        {
            return true;
        }
        //先判断结点值相等否，不等就直接返回false，没必要判断子树是否相等了
        if(p->val != q->val)
            return false;
        else
        {
            //如果结点值相等，就递归到子树中去，看左右子树是否相等
            bool right = isSameTree(p->right,q->right);
            bool left = isSameTree(p->left,q->left);
            
            if(right && left)
                return true;
            else
                return false;
        }
        return false;
    }
};

结果：

话说这个0ms也是醉了