剑指Offer--对称二叉树

题目请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
剑指offer思路 通过对比前序遍历和对称前序遍历的序列是否相同来判定，这里所谓的对称前序遍历算法是指，遍历的的时候采用根节点、右节点和左节点的次序；
自己写的Low代码

import java.util.ArrayList;
import java.util.List;

public class Solution12 {
	// 前序遍历和对称前序遍历二叉树；
	boolean isSymmetrical(TreeNode pRoot) {
		ArrayList<Integer> list1 = new ArrayList<Integer>();
		ArrayList<Integer> list2 = new ArrayList<Integer>();
		preTraveral(pRoot,list1);
		preTraveral1(pRoot,list2);
		boolean flag = true;;
		for(int i=0;i<list1.size();i++) {
			if(list1.get(i)!=list2.get(i)) {
				flag = false;
			}
		}
		return flag;
	}

	private void preTraveral(TreeNode root, List<Integer> list) {
		if (root == null) {
			list.add(-1);
			return;
		}
		list.add(root.val);
		preTraveral(root.left, list);
		preTraveral(root.right, list);
	}

	private void preTraveral1(TreeNode root, List<Integer> list) {
		if (root == null) {
			list.add(-1);
			return;
		}
		list.add(root.val);
		preTraveral1(root.right, list);
		preTraveral1(root.left, list);
		
	}
}