对称二叉树(力扣101)

题目如下:

思路

对于这道题, 我会采用递归的解法.

看着对称的二叉树,

写下判断对称的条件,

再进入递归即可.

值得注意的是,

代码中会有两个函数,

第一个是isSymmetric,第二个是judge.

因为这里会考虑到一种特殊情况,

那就是

二叉树的根结点(最上面的那个),它会单独用isSymmetric判断一下,

judge则用来判断根节点的左右两边结点的对称.

代码中有具体注释,请大家看代码.

代码

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


//注意传参,比较的是一个节点的左右子树
bool judge(struct TreeNode*left,struct TreeNode*right)
{

    if(left==NULL&&right==NULL)
    {
        return true;
    }
    if(left==NULL||right==NULL)
    {
        return false;
    }
    if(left->val!=right->val)
    {
        return false;
    }

    //再次注意传参,由示例的图可知传参参数的对称性
    return judge(left->left,right->right)&&judge(left->right,right->left);
}

bool isSymmetric(struct TreeNode* root) {

    //空树对称返回true
    if(root==NULL)
    {
        return true;
    }

    //左右子树都为空
    if(root->left==NULL&&root->right==NULL)
    {
        return true;
    }

    //左右子树中有一颗不为空
    if(root->left==NULL||root->right==NULL)
    {
        return false;
    }

    //判断是否对称
    if(root->left->val!=root->right->val)
    {
        return false;
    }

    //进入递归
    return judge(root->left,root->right);
}
相关推荐
草莓熊Lotso17 分钟前
《算法闯关指南:优选算法--二分查找》--17.二分查找(附二分查找算法简介),18. 在排序数组中查找元素的第一个和最后一个位置
开发语言·c++·算法
泽虞35 分钟前
《Qt应用开发》笔记p4
linux·开发语言·数据库·c++·笔记·qt·算法
泽虞42 分钟前
《Qt应用开发》笔记p5
linux·开发语言·c++·笔记·qt·算法
Swift社区8 小时前
LeetCode 394. 字符串解码(Decode String)
算法·leetcode·职场和发展
tt5555555555559 小时前
LeetCode进阶算法题解详解
算法·leetcode·职场和发展
让我们一起加油好吗9 小时前
【基础算法】DFS中的剪枝与优化
算法·深度优先·剪枝
Q741_1479 小时前
C++ 模拟题 力扣495. 提莫攻击 题解 每日一题
c++·算法·leetcode·模拟
我命由我1234510 小时前
Excel - Excel 列出一列中所有不重复数据
经验分享·学习·职场和发展·word·powerpoint·excel·职场发展
Felven10 小时前
A. Be Positive
算法
小O的算法实验室10 小时前
2026年COR SCI2区,自适应K-means和强化学习RL算法+有效疫苗分配问题,深度解析+性能实测,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进