using System;

using System.Collections.Generic;

​

public class TreeRepresentation

{

    public TreeRepresentation(int i, int v, string h)

    {

        id = i; value = v; hierarchy = h;

    }

    public int id;

    public int value;

    public string hierarchy;

}

​

public class TreeStructure

{

    public TreeStructure()

    {

​

    }

    public TreeStructure(int i, int v)

    {

        id = i; value = v;

    }

    public int id;

    public int value;

    public List<TreeStructure> children = new List<TreeStructure>();

}

​

// sum all values

​

public static class Program

{

​

    public static List<TreeRepresentation> treeRepresentation;

​

​

    public static List<TreeStructure> LoadTree(List<TreeRepresentation> treeRepresentation)

    {

        List<TreeStructure> result = new List<TreeStructure>();

        foreach (var t in treeRepresentation)

        {

            // create a node

            var n = new TreeStructure(t.id, t.value); // pass t to fill properties

            // position node in the trees

            PositionNode(result, n, t.hierarchy);

​

        }

        return result;

​

    }

​

    private static void PositionNode(List<TreeStructure> forrest, TreeStructure n, string hierarchy)

    {

        var nodeIds = hierarchy.Split(".");

        if (int.Parse(nodeIds[0]) == 0)

        {

            forrest.Add(n);

        }

        else if (!AddNode(forrest, int.Parse(nodeIds[0]), n))

        {

            // create hierarchy as the parent node does not exits

        }

    }

​

    private static bool AddNode(List<TreeStructure> nodes, int id, TreeStructure node)

    {

        foreach(var n in nodes)

        {

            if (n.id == id)

            {

                n.children.Add(node);

                return true;

            }

            else

            {

                if (AddNode(n.children, id, node))

                {

                    return true;

                }

            }

        }

        return false;

    }

​

    public static void Main()

    {

        //      {id: 1,            value: 2 ,        hierarchy:"0"}

        //2            3               0

        //3            4               0

        //4            3               1.0

        //5            4               4.1.0

        //6            4               5.4.1.0

        //7            4               2.0

        //8            9               7.2.0

        //9            4               2.0

        treeRepresentation = new List<TreeRepresentation> {

            new TreeRepresentation(1, 2, "0"),

            new TreeRepresentation(2, 3, "0"),

            new TreeRepresentation(3, 4, "0"),

            new TreeRepresentation(4, 3, "1.0"),

            new TreeRepresentation(5, 4, "4.1.0"),

            new TreeRepresentation(6, 4, "5.4.1.0"),

            new TreeRepresentation(7, 4, "2.0"),

            new TreeRepresentation(8, 9, "7.2.0"),

            new TreeRepresentation(9, 5, "2.0")

        };

        var nodes = LoadTree(treeRepresentation);

        Console.WriteLine($"The sum of all nodes is {SumValue(nodes)}");

        PrintResultingTree(nodes, 0);

​

    }

​

    private static void PrintResultingTree(List<TreeStructure> nodes, int level)

    {

        if (nodes == null) return;

        foreach(var node in nodes)

        {

            for (int i = 0; i < level; i++) Console.Write("\t");

            Console.WriteLine($"id: {node.id}, value: {node.value}");

            if (node.children.Count > 0)

            {

                PrintResultingTree(node.children, level + 1);

            }

        }

    }

​

    public static int SumValue(List<TreeStructure> nodes)

    {

        int result = 0;

        foreach (var n in nodes)

        {

            result += SumNode(n);

        }

        return result;

    }

​

    private static int SumNode(TreeStructure node)

    {

        int result = node.value;

​

        if (node.children != null)

        {

            foreach (var t in node.children)

            {

                result += Program.SumNode(t);

            }

        }

        return result;

    }

}

​

//const data = [

//    {

//        id: 1,

//        value: 2,

//        children: [

//            {

//                id: 4,

//                value: 3,

//                children: [

//                    {

//                        id: 5,

//                        value: 4,

//                        children: [

//                            {

//                                id: 6,

//                                value: 4,

//                                children: null

​

//                          }

//                        ]

//                    }

//                ]

//            }

//        ]

//    },

//    {

//        id: 2,

//        value: 3,

//        children: [

//            {

​

​

//                id: 7,

//                value: 4,

//                children: [

//                    {

​

​

//                        id: 8,

//                        value: 9,

//                        children: null

//                    }

//                ]

//            },

//            {

​

​