using System;

using System.Collections.Generic;

public class Node

{

    public Node(){}

    public Node(int value = 0, Node left = null, Node right = null)

    {

        Value = value;

        Left = left;

        Right = right;

    }

    public int Value;

    public Node Left;

    public Node Right;

}

public class Program

{

    public static void Main()

    {

        var root = new Node(4);

        root.Left = new Node(7);

        root.Left.Left = new Node(10);

        root.Left.Right = new Node(2);

        root.Left.Right.Right = new Node(6);

        root.Left.Right.Right.Left = new Node(2);

        root.Right = new Node(9);

        root.Right.Right = new Node(6);

        var avgClx = new Dictionary<int, int>();

        GetLevelAverage(avgClx, root);

        foreach(var v in avgClx.Values)

            Console.Write($"{v}, ");

    }

    public static void GetLevelAverage(Dictionary<int, int> avgClx, Node node, int level = 0)

    {               

        if(node == null)

            return;

        AddToLevelCollection(avgClx, level, node.Value);

        GetLevelAverage(avgClx, node.Left, level + 1);      

        GetLevelAverage(avgClx, node.Right, level + 1);

​

    }

    public static void AddToLevelCollection(Dictionary<int, int> avgClx, int level, int val)

    {

        if(avgClx.ContainsKey(level))

             avgClx[level] = (avgClx[level] + val) / 2;

        else

            avgClx.Add(level, val);

    }

}