public void DiameterOfBinaryTree() { BinaryTreeNode <int> binaryTree1 = TestData.CreateBinaryTree(); BinaryTreeNode <int> binaryTree2 = TestData.CreateBinaryTree1(); DiameterOfBinaryTree diameter = new DiameterOfBinaryTree(); Assert.AreEqual(diameter.Diameter(binaryTree1), 5); Assert.AreEqual(diameter.Diameter(binaryTree2), 5); }
public void GetHeight_ThroughRoot_Value9() { var test = new BinaryNode <int>(61); test.Left = new BinaryNode <int>(51); test.Right = new BinaryNode <int>(52); test.Left.Left = new BinaryNode <int>(41); test.Left.Right = new BinaryNode <int>(42); test.Right.Right = new BinaryNode <int>(43); test.Left.Right.Left = new BinaryNode <int>(31); test.Left.Right.Left.Right = new BinaryNode <int>(21); test.Right.Right.Left = new BinaryNode <int>(32); test.Right.Right.Right = new BinaryNode <int>(33); test.Right.Right.Right.Left = new BinaryNode <int>(22); var actualResult = DiameterOfBinaryTree <int> .GetHeight(test); Assert.AreEqual(9, actualResult); }
public void TestSolution(DiameterOfBinaryTree.TreeNode input1, int expectedResult) { var result = new DiameterOfBinaryTree().Resolve(input1); Assert.AreEqual(expectedResult, result); }