对称二叉树(图解)

请另请高明吧

已于 2024-04-11 13:45:58 修改

阅读量162

点赞数 10

分类专栏： code-算法文章标签：数据结构算法 python c++

于 2024-04-10 21:05:39 首次发布

本文链接：https://blog.csdn.net/weixin_65012273/article/details/137610680

版权

code-算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目

见leetcode题目：101. 对称二叉树 - 力扣（LeetCode）

一个对称二叉树：

我们要判断这是否是一个对称二叉树，从 1 节点开始，左右2节点判断，然后到了 2 节点呢，再如何接下去判断？

左右来判断可能不太方便，使用“ 内侧外侧 ”更方便一些

这么一来使用内外来形容会方便得多，而且是左儿子 2节点树和右儿子 2节点树，两棵树之间的内侧外侧是否是相等的

而这又能变成左儿子 3节点树和右儿子 3节点树，两棵树之间的内侧外侧是否是相等的子问题，内侧外侧的形容方便在了这里

所以，这时使用递归来解决这个问题

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    bool isMirror(TreeNode* left,TreeNode*right){
        if(left ==nullptr && right != nullptr) return false;
        if(left !=nullptr && right == nullptr) return false;
        if(left ==nullptr && right == nullptr) return true;
        if(left->val != right->val) return false;
        bool outside = isMirror(left->left,right->right);
        bool inside = isMirror(left->right,right->left);
        return outside && inside;
    }
    bool isSymmetric(TreeNode* root) {
        if(root==nullptr) return true;
        return isMirror(root->left,root->right);

    }
};