public void InorderTraversalTest()
{
var solution = new _094_BinaryTreeInorderTraversal();
var result = solution.InorderTraversal(TestHelper.GenerateTree(new int?[] { 1, 2, 3 }));
AssertHelper.AssertList(new int[] { 2, 1, 3 }, result);
}
public void InorderTraversalTest_Empty()
{
var solution = new _094_BinaryTreeInorderTraversal();
var result = solution.InorderTraversal(TestHelper.GenerateTree(new int?[] { }));
Assert.AreEqual(0, result.Count);
}
public void InorderTraversalTest_WithNull()
{
var solution = new _094_BinaryTreeInorderTraversal();
var result = solution.InorderTraversal(TestHelper.GenerateTree(new int?[] { 1, null, 2, 3 }));
AssertHelper.AssertList(new int[] { 1, 3, 2 }, result);
result = solution.InorderTraversal(TestHelper.GenerateTree(new int?[] { 1, 2, null, 3, 4 }));
AssertHelper.AssertList(new int[] { 3, 2, 4, 1 }, result);
}
