对称二叉树 - 力扣（LeetCode）C语言

最新推荐文章于 2024-10-12 23:06:01 发布

XYLoveBarbecue

最新推荐文章于 2024-10-12 23:06:01 发布

阅读量333

点赞数 6

分类专栏： C语言数据结构练习文章标签： leetcode c语言算法数据结构

本文链接：https://blog.csdn.net/SikJ_2020_0_24/article/details/140909604

版权

C语言数据结构练习专栏收录该内容

46 篇文章 0 订阅

订阅专栏

101. 对称二叉树 - 力扣（LeetCode）(点击前面链接即可查看题目)

一、题目

给你一个二叉树的根节点 root ，检查它是否轴对称。

示例 1：
输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：
输入：root = [1,2,2,null,3,null,3]
输出：false
提示：

树中节点数目在范围 [1, 1000] 内
-100 <= Node.val <= 100

二、解决思路以及代码

首先先看是不是空树，空树也是对称的返回true，然后他才有子树q,p，q,p都为空返回true，两个有一个为空一个不为空，返回fasle,两个子树的根(q,p)不相等。返回false，此时到这个两个根(q,p)都相同，要看他们的左右子树是不是继续相等，所以一个传q->left和->right

另一个传q->right和p->left

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool BTreeisSymmetric(struct TreeNode* root1, struct TreeNode* root2)
{
    if(NULL == root1 && NULL == root2)
        return true;
    if(NULL == root1 || NULL == root2)
        return false;
    if(root1->val != root2->val)
        return false;
    return BTreeisSymmetric(root1->left, root2->right)
        && BTreeisSymmetric(root1->right, root2->left);
}
bool isSymmetric(struct TreeNode* root) 
{
    if(NULL == root)
        return true;
    return BTreeisSymmetric(root->left,root->right);
}