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. 对称二叉树的主要内容,如果未能解决你的问题,请参考以下文章
2021-10-05:对称二叉树。给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。力扣101。