例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1

   / \

  2   2

 / \ / \

3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1

   / \

  2   2

   \   \

   3    3

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

    public static boolean isSymmetric(TreeNode root) {

        List<Integer> res = new ArrayList<>();

        dfsTraverse(root, res);

        return validate(res);

    }

    private static boolean validate(List<Integer> res) {

        for (int i = 0; i < res.size() / 2; i++) {

            if (!res.get(i).equals(res.get(res.size() - 1 - i))) {

                return false;

            }

        }

        return true;

    }

    private static void dfsTraverse(TreeNode root, List<Integer> res) {

        if (root == null) {

            res.add(Integer.MAX_VALUE);

            return;

        }

        dfsTraverse(root.left, res);

        res.add(root.val);

        dfsTraverse(root.right, res);

    }

/**

 * Definition for a binary tree node.

 * public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode(int x) { val = x; }

 * }

 */

class Solution {

 public static boolean isSymmetric(TreeNode root) {

        if (root == null) {

            return true;

        }

        return validate(root.left, root.right);

    }

    private static boolean validate(TreeNode pNode, TreeNode qNode) {

        if (pNode == null && qNode == null) {

            return true;

        }

        if (pNode != null && qNode != null && pNode.val == qNode.val) {

            return validate(pNode.left, qNode.right) && validate(pNode.right, qNode.left);

        } else {

            return false;

        }

    }

}