Hola a todos,tengo esta parte de codigo en c# donde obtengo el prefijo y el postfijo pero no tengo idea de como obtener el infijo, entonces necesito un poco de ayuda en el codigo para sacar del arbol la forma de infijo, de pronto conviertiendo de prefijo a infijo o de postfijo a infijo u otra manera, por favor ayudenme.

using System;
using System.Collections;
using System.Collections.Generic;

namespace Arbol
{
    static class Program
    {
        [STAThread]
        public static void Main()
        {
            SimpleTree<string> Formula = new SimpleTree<string>();
            SimpleTree<string> raiz1 = Formula;
            raiz1.Value = "-";
            SimpleTreeNode<string> izq1 = raiz1.Children.Add("*");
            SimpleTreeNode<string> der1 = raiz1.Children.Add("/");
            SimpleTreeNode<string> izq2 = izq1.Children.Add("5");
            SimpleTreeNode<string> der2 = izq1.Children.Add("3");
            SimpleTreeNode<string> izq3 = der1.Children.Add("+");
            SimpleTreeNode<string> der3 = der1.Children.Add("*");
            SimpleTreeNode<string> izq4 = izq3.Children.Add("4");
            SimpleTreeNode<string> der4 = izq3.Children.Add("3");
            SimpleTreeNode<string> izq5 = der3.Children.Add("2");
            SimpleTreeNode<string> der5 = der3.Children.Add("+");
            SimpleTreeNode<string> izq6 = der5.Children.Add("1");
            SimpleTreeNode<string> der6 = der5.Children.Add("2");

            //Prefijo
            Console.Write("Prefijo: ");
            Prefijo(Formula);
            Console.ReadLine();

            //Postfijo
            Console.Write("Postfijo: ");
            Postfijo(Formula);
            Console.ReadLine();

            Console.ReadKey();
        }

        public static void Prefijo(SimpleTreeNode<string> Subtree)
        {
            Console.Write("{0}", Subtree.Value);

            foreach (SimpleTreeNode<string> node in Subtree.Children)
            {
                Prefijo(node);
            }

        }

        public static void Postfijo(SimpleTreeNode<string> Subtree)
        {

            foreach (SimpleTreeNode<string> node in Subtree.Children)
            {
                Postfijo(node);
            }
            Console.Write("{0}", Subtree.Value);
        }
    }
}

el trabajo es en c# y en consola, los datos debo cargarlos desde un texto normal, los datos estan separados por espacios, a tipos si me refiero a string, int, bool, por ejemplo:
int 23
char j
string Hola
char #
int 9
double 243.436

y debo imprimirlos asi: string's por un lado y int's por otro y si se puede tambien de menor a mayor

Necesito cargar los datos desde un archivo “.txt”, en un arreglo genérico, y a partir de ahí pasarlos a arreglos individuales por cada tipo de datos, los cuales debe imprimirse en forma ordenada. Esto debo hacerlo en c#, necesito ayuda con el codigo.