LeetCode Java刷题笔记—101. 对称二叉树
Posted 刘Java
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode Java刷题笔记—101. 对称二叉树相关的知识,希望对你有一定的参考价值。
给你一个二叉树的根节点 root , 检查它是否轴对称。
简单难度。这道题与剑指 Offer 28. 对称的二叉树属于同一道题。最好理解的是对位节点进行双递归。
public boolean isSymmetric(TreeNode root)
if (root == null)
return true;
//双递归对位比较
return isSymmetric(root.left, root.right);
private boolean isSymmetric(TreeNode t1, TreeNode t2)
//对位都为null,返回true
if (t1 == null && t2 == null)
return true;
//对位其中有一个为null,返回false
if (t1 == null || t2 == null)
return false;
//对位值不相等,返回false
if (t1.val != t2.val)
return false;
//当前对位节点相等,继续比较对位节点的对位子节点是否相等
//t1的左子节点和t2的右子节点是对为节点
//t1的右子节点和t2的左子节点是对为节点
return isSymmetric(t1.left, t2.right) && isSymmetric(t1.right, t2.left);
另一种方法是迭代法。迭代就层序,使用一个辅助队列,将对位两个元素压入队列相邻位置,然后在同时去除进行比较即可。
public boolean isSymmetric(TreeNode root)
if (root == null)
return true;
LinkedList<TreeNode> queue = new LinkedList<>();
//存入队尾相邻的位置
queue.addLast(root.left);
queue.addLast(root.right);
while (!queue.isEmpty())
//取出前两个对位的相邻元素
TreeNode t1 = queue.removeFirst();
TreeNode t2 = queue.removeFirst();
//比较
if (t1 == null && t2 == null)
continue;
if (t1 == null || t2 == null || t1.val != t2.val)
return false;
//将对位的节点存入队列相邻的位置
queue.addLast(t1.left);
queue.addLast(t2.right);
queue.addLast(t1.right);
queue.addLast(t2.left);
return true;
以上是关于LeetCode Java刷题笔记—101. 对称二叉树的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode刷题100天—101. 对称二叉树( 迭代或递归)—day32
Leetcode刷题100天—101. 对称二叉树( 迭代或递归)—day32