Бинарное дерево

@Polina B · Регистрация: 08.02.2015

Author24 — интернет-сервис помощи студентам

Здравствуйте! Дали такое задание. Нужно вместо троеточий в коде вставить несколько строчек. Не могу понять, что написать надо(
Спроектировать класс BinTree.
Описание алгоритмов.
Метод insert(int V).
Условия добавления листа дерева.
Начиная с корня дерева для каждого узла дерева:
• Если значения R узла равно значению V входной величины, то ничего не делать, выход;
• Если R>V, то добавить V в левое поддерево, выход;
• Если R<V, то добавить V в правое поддерево, выход;
Метод левостороннего обхода дерева List<int> leftRoad().
• Обработать левое поддерево.
• Записать значение корня дерева в список
• Обработать правое поддерево;

C#

class Program{
    interface IBT
    {
        void insert(int t);
        List<int> leftRoad ();
    }
    class BinTree:IBT
    {
      bool Root;
      BinTree left, right;
      int item;
      //public int? Pitem { get{return item;} private set{item=(int)value;} }
      public BinTree() { left = right = null; Root = false;  }
      public BinTree(int Item)
      {
        left = right = null;
        Root = true;
        item = Item;
      }
public void insert(int t)
      {
        if (!Root) { Root = true; item=t; return; }
        BinTree oN = this;
        while (oN != null)
 . . .  }
 static List<int> oL = new List<int>();
      public List<int> leftRoad ()
      {
          . . .
        return oL;
      }
}
static void Main(string[] args)
    {
        StreamReader R = new StreamReader("in.txt");
        StreamWriter W = new StreamWriter("out.txt");
      BinTree bt=new BinTree();    
      int[] A;// ={ 31, 17, 12, 22, 18, 21 };
        string [] As;
        As=R.ReadLine().Split(',');
        A=new int[As.Length];
        for (int i = 0; i < As.Length; i++)
            A[i] = Convert.ToInt32(As[i]);
            foreach (int t in A)
                bt.insert(t);
      List<int> L;
      L = bt.leftRoad ();
      foreach (int t in L)
          W.Write(" " + t);
      W.WriteLine();
      R.Close();
      W.Close();
    }
  }

Пример исполнения программы.
in.txt
31, 17, 12, 22, 18, 21
out.txt
12 17 18 21 22 31

	21.06.2018, 14:32