【LeetCode笔记】判断一棵树是否为镜像

最新推荐文章于 2023-04-10 16:55:17 发布

macidoo

最新推荐文章于 2023-04-10 16:55:17 发布

阅读量956

点赞数

分类专栏：算法提高文章标签： leetcode

本文链接：https://blog.csdn.net/macidoo/article/details/69668985

版权

本文介绍了如何解决LeetCode上的一个问题——判断一棵树是否为镜像。初始思路试图通过中序遍历并检查结果，但发现中序遍历不能唯一确定树的结构。最终解决方案是检查树的结构对称性和节点值对称性：无左右子树或者左子树和右子树同时存在，并且除根节点外，左子树左侧节点与右子树右侧节点的值相等。

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

最初思路：

1.求树的中序遍历，存入vector；

2.判断vector是否为为镜像；

/**
 * 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:
    vector<int> v;

    void get(int a){
        v.push_back(a);
    }
    
    void LDR(TreeNode *root){
        if (root==NULL)
            return;
        else{
            LDR(root->left);
            get(root->val);
            LDR(root->right);
        }
        return;
    }
    
    bool reverse(vector<int> n,int start,int end,int length){
        if (length==0||length==1)
            return true;
        if (n.at(start)!=n.at(end))
            return false;
        else{
            return reverse(n,start+1,end-1,length-2);
        }
    }
    bool isSymmetric(TreeNode* roo