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)); }
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)); }