剑指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);
        
    }
}

转载于:https://www.cnblogs.com/LynnMin/p/9433888.html