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 = 0;

    public void Print()

    {

        PrintLevel++;

        int Len = Expr.Length;

        Console.WriteLine("");

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

            Console.Write("  ");

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

            Console.Write(Expr[i]);

        if(Next_L != null)

            Next_L.Print();

        if(Next_L != null)

            Next_R.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 = {"5", "+", "6", "*", "4", "-", "25", "/", "5"};

​

        Node_Expr n1;

        n1 = new Node_Expr(Src_Expr);

        n1.Print();

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

        n1.Print();

​

​

​

        return 0;

    }

}

​