C语言每日一题（54）对称二叉树

最新推荐文章于 2024-11-05 16:52:23 发布

对编程一片赤诚的小吴

最新推荐文章于 2024-11-05 16:52:23 发布

阅读量211

点赞数 2

分类专栏： C语言习题题解文章标签：数据结构算法

本文链接：https://blog.csdn.net/wcl312/article/details/136074208

版权

C语言习题题解专栏收录该内容

76 篇文章 0 订阅

订阅专栏

该篇文章介绍了如何使用递归方法判断一个给定的二叉树是否轴对称，通过比较两棵树的左右子树结点是否交错对称来确定。主要涉及TreeNode结构和check函数的实现。

摘要由CSDN通过智能技术生成

力扣网 101 对称二叉树

题目描述

给你一个二叉树的根节点 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

`思路分析`

和相同二叉树是一个道理，但判断相同的不是两颗子树对应的左右结点，而是将两颗子树的左右结点交错进行判断，即左孩子与右孩子判断，右孩子和左孩子判断

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool check(struct TreeNode* q, struct TreeNode* p) {
    if (q == NULL && p == NULL) {
        return true;
    }
    if (q == NULL || p == NULL) {
        return false;
    }
    if (q->val != p->val) {
        return false;
    }
    return check(q->right, p->left) && check(q->left, p->right);//两子树左右孩子结点进行交错判断
}
bool isSymmetric(struct TreeNode* root) {
    return check(root->left,root->right);
}