コード例 #1
0
        public void FindRoot_1()
        {
            var node1 = new Node(1);
            var node2 = new Node(2);
            var node3 = new Node(3);
            var node4 = new Node(4);
            var node5 = new Node(5);
            var node6 = new Node(6);

            node1.children.Add(node3);
            node1.children.Add(node2);
            node1.children.Add(node4);
            node3.children.Add(node5);
            node3.children.Add(node6);

            var list = new List <Node>()
            {
                node1, node2, node3, node4, node5, node6
            };

            var solution = new _1506_FindRootOfNAryTree();
            var result   = solution.FindRoot(list);

            Assert.AreEqual(1, result.val);
        }
コード例 #2
0
        public void FindRoot_2()
        {
            var node1  = new Node(1);
            var node2  = new Node(2);
            var node3  = new Node(3);
            var node4  = new Node(4);
            var node5  = new Node(5);
            var node6  = new Node(6);
            var node7  = new Node(7);
            var node8  = new Node(8);
            var node9  = new Node(9);
            var node10 = new Node(10);
            var node11 = new Node(11);
            var node12 = new Node(12);
            var node13 = new Node(13);
            var node14 = new Node(14);

            node1.children.Add(node2);
            node1.children.Add(node3);
            node1.children.Add(node4);
            node1.children.Add(node5);
            node3.children.Add(node6);
            node3.children.Add(node7);
            node4.children.Add(node8);
            node5.children.Add(node9);
            node5.children.Add(node10);
            node7.children.Add(node11);
            node8.children.Add(node12);
            node9.children.Add(node13);
            node11.children.Add(node14);

            var list = new List <Node>()
            {
                node1, node2, node3, node4, node5, node6, node7, node8, node9, node10, node11, node12, node13, node14
            };

            var solution = new _1506_FindRootOfNAryTree();
            var result   = solution.FindRoot(list);

            Assert.AreEqual(1, result.val);
        }