题目请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
剑指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);
}
}