using System;

​

​

class Node_Expr

{

    public string   Type;

    public string[] Expr;

​

    public Node_Expr Next_L;

    public Node_Expr Next_R;

​

    public Node_Expr(string[] Src_Expr)

    {

        Expr = Src_Expr;

​

        Type = "Expression";

    }

    static int PrintLevel = -1;

    static int[] PrevTabs_State = new int[1000];

    public void Print()

    {

        PrintLevel++;

​

        Console.WriteLine("");

        if(PrintLevel > 0)

        {

            for(int i = 0; i < PrintLevel; i++)

            {

                //Console.WriteLine("\n i = " + i);

                //Console.WriteLine("\n PrevTabs_State[i] = " + PrevTabs_State[i]);

                switch(PrevTabs_State[i])

                {

                case 1: Console.Write(" ├───"); PrevTabs_State[i] = 2; break;

                case 2: Console.Write(" │   "); break;

                case 3: Console.Write(" └───"); PrevTabs_State[i] = 4; break;

                case 4: Console.Write("     "); break;

                }

            }

            // Console.Write(" └───");

        }

        Console.Write("(");

        int Len = Expr.Length;

        for(int i = 0; i<Len; i++)

            Console.Write(Expr[i]);

        Console.Write(")");

        PrevTabs_State[PrintLevel] = 1;

        if(Next_R != null)

            Next_R.Print();

        PrevTabs_State[PrintLevel] = 3;

        if(Next_L != null)

            Next_L.Print();

​

        PrintLevel--;

    }

    // ===================================================================

    /* Получить приоритет указанной математичесой операции      

        +  1

        -  1

        *  2

        /  2

        ^  3  */    

    int GetPrio(string Operand)

    {

        switch(Operand)

        {

            case "+": return 1;

            case "-": return 1;

            case "*": return 2;

            case "/": return 2;

            case "^": return 3;

            default: return -1; // ERROR

        }

    }

    // ===================================================================================

    public void Split_Expr()

    {

        // Длина выражения, которое хранится в обрабатываемом узле

        int ExprLen = Expr.Length;

        int i = 1; // ВАЖНО - пропускаем первый операнд

        // Инициализация указателя на точку разбиения выражения

        int SplitPos  = 0;

        int Curr_Prio = 100; // Установить завышенный приоритет

        // Ищем точку разбиения выражения

        while(true)

        {

            string CurrOperand = Expr[i];

            if(GetPrio(CurrOperand) <= Curr_Prio)

            {

                SplitPos  = i;

                Curr_Prio = GetPrio(CurrOperand);

            }

            // Проверка на окончание выражения

            if(i == ExprLen-2)

                break;

            i += 2;

        }

        // Console.Write("\nSplitPos  = " + SplitPos);

        // Console.Write("\nCurr_Prio = " + Curr_Prio);

        // Создать массивы строк, в которые будут скопированы левая и правая части исходного выражения

        string[] For_Node_L = new String[SplitPos];

        string[] For_Node_R = new String[ExprLen - SplitPos - 1];

        //Заполнить массив левого под-выражения

        for(i = 0; i < SplitPos; i++)

            For_Node_L[i] = Expr[i];    

        //Заполнить массив правого под-выражения

        for(i = 0; i < For_Node_R.Length; i++)

            For_Node_R[i] = Expr[i + SplitPos + 1];

        // Создаем два дочерних объекта

        Node_Expr Node_L = new Node_Expr(For_Node_L);

        Node_Expr Node_R = new Node_Expr(For_Node_R);

        // Для обрабатываемого объекта, настроить его два дочерних

        Next_L = Node_L;

        Next_R = Node_R;

        // У текущего объекта, заменить выражение на ОДИН символ - на операцию, по которой произошел

        // сплит выражения

        string[] Expr_In_Current_Node = new String[1];  

        Expr_In_Current_Node[0] =  Expr[SplitPos];      

        Expr = Expr_In_Current_Node; 

        // Изменить тип обрабатываемого объекта

        Type = "Operation";

        if(Next_L.Expr.Length > 1)

            Next_L.Split_Expr();

        if(Next_R.Expr.Length > 1)

            Next_R.Split_Expr();

        //Console.Write("\n");

        //Node_L.Print();

        //Console.Write("\n");

        //Node_R.Print();       

    }

}

​

class Program

{

    static int Main()

    {

     // string[] Src_Expr = {"A", "+", "B", "*", "C", "-", "D", "/", "E"};

        string Expr = "A + B * C * D - E * F";

     // string[] Src_Expr = {"A", "+", "B", "+", "C", "+", "D", "+", "E", "*", "F"};

        // string Expr = "Q + 4 * R - D + C * 1052 / 52";

        string[] Src_Expr = Expr.Split(' ');

​

        Node_Expr n1 = new Node_Expr(Src_Expr);

        n1.Print();

        n1.Split_Expr(); // ВАЖНО - рекурсивная функция

        Console.WriteLine("");

        n1.Print();

        return 0;

    }

}

​