题目:
思路:
解法:
class Solution {
public boolean isSymmetric(TreeNode root) {
return isSame(root,root);
}
public boolean isSame(TreeNode p,TreeNode q){
if(p==null&&q==null)
return true;
if(p==null || q==null)
return false;
return (p.val==q.val)&&isSame(p.left,q.right)&&isSame(p.right,q.left);
}
}
解法2:迭代
除了递归的方法外,我们也可以利用队列进行迭代。队列中每两个连续的结点应该是相等的,而且它们的子树互为镜像。最初,队列中包含的是 root 以及 root。该算法的工作原理类似于 BFS,但存在一些关键差异。每次提取两个结点并比较它们的值。然后,将两个结点的左右子结点按相反的顺序插入队列中。当队列为空时,或者我们检测到树不对称(即从队列中取出两个不相等的连续结点)时,该算法结束。
作者:LeetCode
链接:https://leetcode-cn.com/problems/symmetric-tree/solution/dui-cheng-er-cha-shu-by-leetcode/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
class Solution {
public boolean isSymmetric(TreeNode root) {
LinkedList<TreeNode> list=new LinkedList<TreeNode>();
list.add(root);
list.add(root);
while(!list.isEmpty()){
TreeNode node1=list.poll();
TreeNode node2=list.poll();
if(node1==null && node2==null)
continue;
if(node1==null ||node2==null)
return false;
if(node1.val != node2.val)
return false;
list.add(node1.left);
list.add(node2.right);
list.add(node1.right);
list.add(node2.left);
}
return true;
}
}