Преобразовать идеальное бинарное дерево в бинарное дерево поиска

class Tree//дерево
    {
        public string dataTree;     //данные в дереве
        public Tree left,           //адрес левого поддерева 
                    right;          //адрес правого поддерева
 
        public Tree()               //конструктор без параметров
        {
            dataTree = null;
            left = null;
            right = null;
        }
        public Tree(string d)       //конструктор с параметрами
        {
            dataTree = d;
            left = null;
            right = null;
        }
 
        public override string ToString()
        {
            return dataTree + " ";
        }
 
    }
 
class Program
    {
 
       static Tree IdealTree(int length, Tree myTree)      //ввод элементов идеального бинарного дерева
        {
            Tree r;
            int nl, nr;
            string dataTree;
           
            if (length == 0)
            { myTree = null;
                return myTree; 
            }
            nl = length / 2;
            nr = length - nl - 1;            
            dataTree = Console.ReadLine();
            r = new Tree(dataTree);
            r.left = IdealTree(nl, r.left);
            r.right = IdealTree(nr, r.right);
            myTree = r;
            return myTree;
        }
 
       static void ShowTree(Tree myTree, int l)        //вывод бинарного дерева
        {
            if (myTree != null)
            {
                ShowTree(myTree.left, l + 4);
 
                for (int i = 0; i < l; i++)
                    Console.Write("  ");
 
                Console.WriteLine(myTree.dataTree);
                ShowTree(myTree.right, l + 4);
            }
        }
 
       static void Main(string[] args)
        {
            string dataTree = null;
            Tree myTree = new Tree(dataTree);
            int l=0;
            int length;
 
            Console.WriteLine("Введите сколько элементов вы хотите добавить в дерево");
            while (!int.TryParse(Console.ReadLine(), out length) || length < 1)
                Console.WriteLine("Ошибка ввода. Введите целое число больше 0");
 
            Console.WriteLine("Введите данные:");
            myTree = IdealTree(length, myTree);     //ввод данных в дерево
            ShowTree(myTree,0);            //вывод дерева на экран
            Console.ReadLine();
 
        }
       
     }