Leetcode101. 对称二叉树

最新推荐文章于 2024-03-08 16:49:13 发布

原创最新推荐文章于 2024-03-08 16:49:13 发布

· 152 阅读

0 ·

版权

文章标签：

#leetcode #算法

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

本文探讨了如何通过递归实现判断二叉树是否对称的问题，通过定义检查函数 check()来比较根节点值和左右子树镜像关系，isSymmetric()函数则调用此函数验证整个树。

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

Every day a leetcode

题目来源：101. 对称二叉树

解法1：递归

如果一个树的左子树与右子树镜像对称，那么这个树是对称的。

因此，该问题可以转化为：两个树在什么情况下互为镜像？

如果同时满足下面的条件，两个树互为镜像：

它们的两个根结点具有相同的值
每个树的右子树都与另一个树的左子树镜像对称

这样，就看出了问题的递归性质。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

bool check(struct TreeNode* p,struct TreeNode* q)
{
    if(p == NULL && q == NULL) return true;
    else if(p == NULL || q == NULL) return false;
    return (p->val == q->val) && check(p->left,q->right) && check(p->right,q->left);
}
bool isSymmetric(struct TreeNode* root){
    return check(root,root);
}