对称二叉树
题目描述:
思路:
借助队列“先进后出”的特点将对称位置的节点顺序入队,再出队,这样得到的就是它们的倒序排列,比较两次结果是否相同。比较的条件是如果都为null,则符合,这时便不再判断后面的条件,而进行下一次迭代;如果其中一个为null或者它们两个的值不相等,则不符合条件,直接返回false;如果遍历完整个二叉树,则返回true。
代码:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public boolean isSymmetric(TreeNode root) {
Queue<TreeNode> q = new LinkedList<>();
q.add(root);
q.add(root);
while(q.isEmpty()==false)
{
TreeNode p1=q.poll();
TreeNode p2=q.poll();
if(p1==null&&p2==null)
{
continue;
}
if(p1==null||p2==null||p1.val!=p2.val)
{
return false;
}
q.add(p1.left);
q.add(p2.right);
q.add(p1.right);
q.add(p2.left);
}
return true;
}
}