Задача: 94. Binary Tree Inorder Traversal
Сложность: easy

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

Пример:

Input: root = [1,null,2,3]
Output: [1,3,2]

👨‍💻 Алгоритм:

1⃣Используйте рекурсивную вспомогательную функцию Helper, чтобы обойти дерево.

2⃣В каждом вызове сначала рекурсивно вызывайте левое поддерево.

3⃣Затем укажите значение текущего узла в результате и рекурсивно вызовите правое поддерево.

😎 Решение:

public class Solution {
    List<int> res = new List<int>();

    public IList<int> InorderTraversal(TreeNode root) {
        Helper(root);
        return res;
    }

    public void Helper(TreeNode root) {
        if (root != null) {
            Helper(root.left);
            res.Add(root.val);
            Helper(root.right);
        }
    }
}

Ставь 👍 и забирай 📚 Базу знаний