Ejemplo n.º 1
0
        public void Test2()
        {
            int level = 1;
            // root
            var root = new NNode(20);

            root.AddChildren(20, new int[] { 2, 34, 50, 60, 70 }, level);

            // level 2
            level++;

            root.AddChildren(2, new int[] { 15, 20 }, level);
            root.AddChildren(34, new int[] { 30 }, level);
            root.AddChildren(50, new int[] { 40, 100, 20 }, level);
            root.AddChildren(60, new int[] { }, level);
            root.AddChildren(70, new int[] { }, level);

            // level 3
            level++;
            root.AddChildren(20, new int[] { 25, 50 }, level);

            var sut   = new NumberOfChildrenOfGivenNodeInNaryTree();
            var count = sut.Count(root, 50);

            Assert.That(count, Is.EqualTo(3));
        }
Ejemplo n.º 2
0
        public void Test1()
        {
            // root
            var root = new NNode(20);

            var twentyFive = new NNode(25);
            var fifty      = new NNode(50);

            var twenty = new NNode(20);

            twenty.Add(twentyFive, fifty);

            var fifteen = new NNode(15);

            var two = new NNode(2);

            two.Add(fifteen, twenty);
            root.Add(two);

            var thirty = new NNode(30);

            var thirtyFour = new NNode(34);

            thirtyFour.Add(thirty);
            root.Add(thirtyFour);

            // 50 -> 40, 100, 20
            var fifty2 = new NNode(50);

            fifty2.Add(40, 100, 20);

            root.Add(fifty2);
            root.Add(new NNode(60));
            root.Add(new NNode(70));

            var sut   = new NumberOfChildrenOfGivenNodeInNaryTree();
            var count = sut.Count(root, 50);

            Assert.That(count, Is.EqualTo(3));
        }