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