using System;

public class Program

{

    public static void Main()

    {

        int[] arr = {-10,-3,0,5,9};

        inorderTraversal( insertElementBBTS(arr,0,arr.Length-1));

    }

    public static treeNode insertElementBBTS(int[] arr, int start, int end)

    {

        if (start>end)

            return null;

        int mid = (start+end) /2;

        treeNode n= new treeNode(null,null,arr[mid]);

        n.left = insertElementBBTS(arr,start,mid-1);

        n.right = insertElementBBTS(arr,mid+1,end);

        return n;

    }

    public static treeNode inorderTraversal(treeNode t)

    {

        if (t==null) return null;

        inorderTraversal(t.left);

        Console.Write(t.value_);

        inorderTraversal(t.right);

        return t;   

    }

    public class treeNode{

        public treeNode right;

        public treeNode left;

        public int value_;

        public treeNode(treeNode r,treeNode l,int val)

        {

            right = r;

            left = l;

            value_ = val;

        }

    }

}