Назад к задачам
Intern — Senior
8

Определение зеркальной симметрии бинарного дерева

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Необходимо проверить, обладает ли переданное бинарное дерево зеркальной симметрией относительно своей центральной оси.

class 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;
}