初阶数据结构习题【20】(5二叉树)——101. 对称二叉树

前置:相同的树

1. 题目描述

力扣OJ链接——101对称二叉树

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

例 1:

在这里插入图片描述
输入:root = [1,2,2,3,4,4,3]
输出:true

示例 2:

在这里插入图片描述
输入:root = [1,2,2,null,3,null,3]
输出:false

2. 思路

这个和我们之前判断是否是同一颗子树是有关联的,是否对称,就是根和根比较,左子树和右子树比较是否相等。
递归下去继续比较。

3. 代码实现

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

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if (p == NULL && q == NULL)
        return true;
    // 其中一个为空
    if (p == NULL || q == NULL)
        return false;
    // 都不为空
    if (p->val != q->val)
        return false;

    // p和q的值相等,分别比较左子树和右子树 
    //==这里注意,比较对称,所以是左子树的左子树和右子树的右子树,
    //==左子树的右子树和右子树的左子树比较!
    //==和我们判断两颗子树是否相同这里是进行了修改的!
    return isSameTree(p->left, q->right) && isSameTree(p->right, q->left);
}

bool isSymmetric(struct TreeNode* root) {
    if (root == NULL) {
        return true;
    }
  return isSameTree(root->left, root->right);
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值