LeetCode 对称树 101

最新推荐文章于 2021-01-19 21:08:36 发布

原创最新推荐文章于 2021-01-19 21:08:36 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 3 个专栏收录

41 篇文章

订阅专栏

LeedCode

32 篇文章

订阅专栏

c语言

20 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为中心对称的方法。通过对二叉树节点进行递归比较，验证其左右子树是否互为镜像。文章详细解释了递归函数的工作原理，并提供了具体的C语言实现代码。

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

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

    1

   / \
  2   2
 / \ / \
3  4 4  3
But the following [1,2,2,null,3,null,3] is not:
    1
   / \
  2   2
   \   \
   3    3

思路

一.

1.如果树为空，那么它一定是对称的；

2.如果两个结点的值相等，判断p的左子树和q的右子树以及p的右子树和q的左子树是否相等；

二.

也可以用遍历顺序来区分

正常:根，左，右

镜子:根，右，左

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