Проверьте симметрию в двоичном дереве ⇐ JAVA

[Anonymous]

Я пытаюсь проверить симметрию в заданном дереве. Моя идея заключалась в том, чтобы создать два массива из левого поддерева с обходом предварительного порядка (NLR) и из правого поддерева с обходом обратного предварительного порядка (NRL), а затем сравните их с оператором равенства, и у меня будет логическое значение.
Я проверил возвращаемые значения Arraylist, но, похоже, он всегда возвращает false, независимо от какого-либо совпадающего значения в Списки массивов.
Любые советы о том, почему это происходит, приветствуются.
import java.util.ArrayList;

class BinaryTree{
public E data;
public BinaryTree left;
public BinaryTree right;

public BinaryTree() {}
public BinaryTree(E data) { this.data = data; }
public BinaryTree(E data, BinaryTree left, BinaryTree right) {
this.data = data;
this.left = left;
this.right = right;
}
}

class Solution{
public static boolean symmetricTree(BinaryTree root){
System.out.println(traversal(root.left, true));
System.out.println(traversal(root.right, false));
return traversal(root.left, true) == traversal(root.right, false);
}

public static ArrayList traversal(BinaryTree root, boolean left){
// 関数を完成させてください
ArrayList dArr = new ArrayList();
if(left) dArr = preorderTraversalHelper(root, dArr);
else dArr = reversePreorderTraversalHelper(root, dArr);
//System.out.println(dArr);
return dArr;
}
public static ArrayList preorderTraversalHelper(BinaryTree root, ArrayList dArr){
if (root == null) return null;
dArr.add(root.data);
preorderTraversalHelper(root.left, dArr);
preorderTraversalHelper(root.right, dArr);
return dArr;
}
public static ArrayList reversePreorderTraversalHelper(BinaryTree root, ArrayList dArr){
if (root == null) return null;
dArr.add(root.data);
reversePreorderTraversalHelper(root.right, dArr);
reversePreorderTraversalHelper(root.left, dArr);
return dArr;
}
}


Подробнее здесь: https://stackoverflow.com/questions/721 ... inary-tree