Проверка симметричности бинарного дерева
Условие задачи
Проверить является ли переданное бинарное дерево симметричным (зеркально отражённым относительно центра).
javaclass TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode() {}
TreeNode(int val) { this.val = val; }
TreeNode(int val, TreeNode left, TreeNode right) {
this.val = val;
this.left = left;
this.right = right;
}
}
public boolean isSymmetric(TreeNode root) {
// TODO
return false;
}