public void lca_Test2()
{
// Arrange
p9_3.TreeNode root = A;
p9_3.TreeNode n1 = F; // 561
p9_3.TreeNode n2 = N; // 257
p9_3.TreeNode expectedLca = A;
// Act
p9_3.TreeNode result = p9_3.lca(A, n1, n2);
// Assert
Assert.AreEqual(expectedLca, result);
}
public void lca_Test4()
{
// Arrange
p9_3.TreeNode root = A;
p9_3.TreeNode n1 = O; // 271
p9_3.TreeNode n2 = H; // 17
p9_3.TreeNode expectedLca = A;
// Act
p9_3.TreeNode result = p9_3.lca(A, n1, n2);
// Assert
Assert.AreEqual(expectedLca, result);
}
public void lca_Test1()
{
// Arrange
p9_3.TreeNode root = A;
p9_3.TreeNode n1 = L; // 401
p9_3.TreeNode n2 = P; // 28
p9_3.TreeNode expectedLca = I;
// Act
p9_3.TreeNode result = p9_3.lca(A, n1, n2);
// Assert
Assert.AreEqual(expectedLca, result);
}
