public void TreeTraverser_PreOrder()
{
const string expected = "1 2 4 5 3 6 7";
var result = traverser.PreOrder(root);
Assert.AreEqual(expected, result);
}
public void traversing_root_only_tree()
{
ArrayList expected = new ArrayList();
expected.Add(1);
ArrayList array = BinaryTreeTraverser <int> .PreOrder(new BinaryTreeNode <int>(1));
Assert.AreEqual(expected, array);
}
public void traversing_simple_tree_pre_order()
{
ArrayList expected = new ArrayList();
expected.Add(1);
expected.Add(2);
expected.Add(3);
ArrayList array = BinaryTreeTraverser <int> .PreOrder(root);
Assert.AreEqual(expected, array);
}
public void traversing_multi_level_tree_pre_order()
{
root.LeftNode.LeftNode = new BinaryTreeNode <int>(4);
root.LeftNode.RightNode = new BinaryTreeNode <int>(5);
root.RightNode.LeftNode = new BinaryTreeNode <int>(6);
root.RightNode.RightNode = new BinaryTreeNode <int>(7);
ArrayList expected = new ArrayList();
expected.Add(1);
expected.Add(2);
expected.Add(4);
expected.Add(5);
expected.Add(3);
expected.Add(6);
expected.Add(7);
ArrayList array = BinaryTreeTraverser <int> .PreOrder(root);
Assert.AreEqual(expected, array);
}
