65: Binary tree inorder traversal

Дано бинарное дерево, верните симметричный обход дерева (inorder)

Замечание: напишите итеративное решение, рекурсивное простое (см. ниже)

public void InorderTraversal(TreeNode root)
{
    if (root == null)
    {
        return;
    }

    InorderTraversal(root.Left);
    Console.WriteLine(root.Value);
    InorderTraversal(root.Right);
}

 

Пример 1

Input:     1   
          / \  
         5   3 

Output: [5, 1, 3]

Пример 2

Input:     1   
            \  
             3 

Output: [1, 3]