leecode 101. 对称二叉树

Posted go大鸡腿

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leecode 101. 对称二叉树相关的知识,希望对你有一定的参考价值。

题目

给定一个二叉树,检查它是否是镜像对称的。

题解

我这个方法还是广度遍历,然后储存起来在进行对比

代码

class Solution {

public static class TreeNodes extends TreeNode{
        int level;
        TreeNodes(TreeNode node,int level){
            this.level = level;
            this.val = node.val;
            this.left = node.left;
            this.right = node.right;
        }
    }

    public static boolean isSymmetric(TreeNode root) {
       Queue<TreeNodes> queue = new LinkedList<>();
        queue.add(new TreeNodes(root,1));
        int level = 1;
        List<TreeNode> list =new ArrayList<>();
        while (!queue.isEmpty()) {
            TreeNodes node = queue.poll();
            if(node.level != level){
                level++;
                if(!check(list)){
                    return false;
                }
                list =new ArrayList<>();
            }
            if (node.left != null) {
                queue.add(new TreeNodes(node.left, node.level+1));
                list.add(node.left);
            }else{
                node.left = new TreeNode(-1); 
                list.add(node.left);
            }
            if (node.right != null) {
                queue.add(new TreeNodes(node.right,node.level+1));
                list.add(node.right);
            }else{
                node.right= new TreeNode(-1);  
                list.add(node.right);
            }
            
        }
        return true;
    }

    public static boolean check(List<TreeNode> list){
        int i = list.size()/2-1;
        int j = list.size()/2;
        while(i>=0&&j<=list.size()-1){
            int a = list.get(i).val;
            int b = list.get(j).val;
            if(a!=b){
                return false;
            }
            i--;j++;
        }
        return true;
    }
}

但是

结果很一般
在这里插入图片描述

官网题解

在这里插入图片描述

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return check(root, root);
    }

    public boolean check(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        }
        if (p == null || q == null) {
            return false;
        }
        return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);
    }
}

以上是关于leecode 101. 对称二叉树的主要内容,如果未能解决你的问题,请参考以下文章

101. 对称二叉树

LeetCode101----对称二叉树

2021-10-05:对称二叉树。给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。力扣101。

LeetCode101. 对称二叉树

数据结构树相关代码(数据结构笔试复测Leecode牛客)

LeetCode第101题—对称二叉树—Python实现