using System;

public class Program

{

    internal class Node {

        public int value;

        public Node left;

        public Node right;

    }

    public static void Main()

    {

        Node root = null;

        int[] values = {4,8,11,1,7, 2,3, 0};

​

        //Populate tree

        for(int i=0; i<values.Length; i++)

        {

            root = InsertNode(root, values[i]);

            //Console.WriteLine("Assigning Head with value: " + root.value);

        }

        Console.WriteLine("\n\nPrinting Tree");

        PrintTree(root);

        Console.WriteLine("\n\nPrinting Average of Each level: VVV");

        int[] averageArray = new int[5];

        averageArray[0] = root.value;

        Console.WriteLine(averageArray[0]);

        ComputeAverageofEachParentNode(root, averageArray);

    }

    internal static void PrintTree(Node node)

    {   

        Console.WriteLine(" -- " + node.value);

        if(node != null)

        {           

            if(node.left != null)

                PrintTree(node.left);

            if(node.right != null)

                    PrintTree(node.right);

        }

    }

    internal static Node InsertNode(Node root, int val)

    {

        Node curr = null;

        Node temp = new Node() {value = val};

        if(root == null)

        {

            root = new Node();

            root =  temp;           

        }

        else

        {

            curr = root;

        }

        while(curr != null)

        {

            if(curr.value <= temp.value)

            {

                if(curr.right == null)

                {

                    curr.right = temp;

                    break;

                }

                curr = curr.right;

            }

            else

            {

                if(curr.left == null)

                {

                    curr.left = temp;

                    break;

                }

                curr = curr.left;

            }

        }

        return root;

    }

    internal static float ComputeAverageofEachParentNode(Node node, int[] averageArray)

    {

        float average = 0;

        int level = 1;

        return average;

    }

}