判断对称树

·leetcode - 101 - 对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

提示：

• 树中节点数目在范围 [1, 1000] 内
• -100 <= Node.val <= 100

·解题思路

刚刚学了广义遍历，所以想是否可以创建一个队列，将每一层的结点压入队列中，再判断是否是对称。这里有个小技巧是，将需要判断是否是相等的两个结点放到一处。根据前后弹出的两个结点判断是否相等，从而判断是否是对称树。

·代码实现

Java

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return check(root , root);
    }
    public boolean check(TreeNode root1, TreeNode root2) {
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root1);
        queue.offer(root2);

        while(!queue.isEmpty() ) {
            TreeNode l = queue.poll(), r = queue.poll();
            if(l == null && r == null)  continue;
            if(l == null || r == null || l.val != r.val) return false;
            queue.offer(l.left);
            queue.offer(r.right);
            queue.offer(l.right);
            queue.offer(r.left);
        }
        return true;
    }

    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) { val = x; }
        TreeNode(int val, TreeNode left, TreeNode right) {
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }
}