对称二叉树(力扣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);
}
相关推荐
Kevinhbr8 分钟前
CSP-J/S IS COMING
数据结构·c++·算法
蕓晨27 分钟前
set的插入和pair的用法
c++·算法
THMAIL1 小时前
深度学习从入门到精通 - AutoML与神经网络搜索(NAS):自动化模型设计未来
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
金古圣人1 小时前
hot100 滑动窗口
数据结构·c++·算法·leetcode·哈希算法
kebeiovo1 小时前
算法-二叉树的序列化与反序列化
算法
蒹葭玉树1 小时前
【C++上岸】C++常见面试题目--算法篇(第二十期)
c++·算法·面试
JJJJ_iii1 小时前
【左程云算法03】对数器&算法和数据结构大致分类
数据结构·算法·分类
轮到我狗叫了1 小时前
牛客.小红的子串牛客.kotori和抽卡牛客.循环汉诺塔牛客.ruby和薯条
java·开发语言·算法
高山有多高2 小时前
详解文件操作
c语言·开发语言·数据库·c++·算法
乌萨奇也要立志学C++2 小时前
【洛谷】队列相关经典算法题详解:模板队列、机器翻译、海港
算法