判断二叉树是否是对称二叉树（C++(难学习区)（有问题残留））

最新推荐文章于 2024-07-08 13:18:37 发布

西木南松

最新推荐文章于 2024-07-08 13:18:37 发布

阅读量834

点赞数

分类专栏： LeetCode(C++) 文章标签：二叉树队列算法数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_45479946/article/details/108306883

版权

通过对比二叉树及其镜像判断对称性，适用于其他函数调用。迭代法实现，但作者觉得不够直观。

摘要由CSDN通过智能技术生成

首先第一种方法，先对这个二叉树进行镜像，镜像之后，判断一下这个二叉树与之前的是否相等，相等的话那么这个二叉树就是对称二叉树。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:
    bool isSymmetric(TreeNode* root) {
   
        TreeNode* sym = symetric(root);//进行镜像旋转，得到一棵新的二叉树
        return isSame(sym,root);
    
    }
    
    //进行镜像转换
    TreeNode* symetric(TreeNode* root){
   
        if(root==NULL) return NULL;
        //这个是核心
        TreeNode* res = new TreeNode(root->val);
        //下面注意两边左右不同
        res->left = symetric(root->right);
        res->right = symetric(root->left);
        return res;
    }

    //判断两棵二叉树是