94. Binary Tree Inorder Traversal

Задача

Дан корень бинарного дерева. Верните значения узлов при симметричном (in-order) обходе.

Решение

Решение

/**
 * Временная сложность: O(n), n — количество узлов в дереве
 * Пространственная сложность: O(n) - значения всех n узлов
 */
var inorderTraversal = function(root) {
    const result = [];
 
    function helper(node) {
        if (!node) return;
 
        helper(node.left, result);
        result.push(node.val);
        helper(node.right, result);
    }
 
    helper(root);
    return result;
};