public void PostOrderTraversal_NullNode_ArgumentNullExceptionThrown()
{
// Create a valid ITreeWalker.
NodeWalker <int> walker = new NodeWalker <int>();
// Assert that 'PostOrderTraversal' throws an 'ArgumentNullException' when the node is null.
Assert.Throws <ArgumentNullException>(
"node",
() => walker.PostOrderTraversal(null).ToArray());
}
public void PostOrderTraversal()
{
// Get a valid tree.
var tree = TestTreeFactory.GetSimpleTree();
// Get a valid ITreeWalker.
NodeWalker <int> walker = new NodeWalker <int>();
// Create arrays of the results expected from each node.
int[] node0ExpectedResult = new int[] { 2, 3, 1, 6, 5, 4, 0 };
int[] node1ExpectedResult = new int[] { 2, 3, 1 };
int[] node2ExpectedResult = new int[] { 2 };
int[] node3ExpectedResult = new int[] { 3 };
int[] node4ExpectedResult = new int[] { 6, 5, 4 };
int[] node5ExpectedResult = new int[] { 6, 5 };
int[] node6ExpectedResult = new int[] { 6 };
// For each node in the tree assert that 'PostOrderTraversal' returns the correct
// elements.
// Node 0:
Assert.Equal(
node0ExpectedResult,
walker.PostOrderTraversal(tree).Select(x => x.Value));
// Node 1:
Assert.Equal(
node1ExpectedResult,
walker.PostOrderTraversal(tree[0]).Select(x => x.Value));
// Node 2:
Assert.Equal(
node2ExpectedResult,
walker.PostOrderTraversal(tree[0][0]).Select(x => x.Value));
// Node 3:
Assert.Equal(
node3ExpectedResult,
walker.PostOrderTraversal(tree[0][1]).Select(x => x.Value));
// Node 4:
Assert.Equal(
node4ExpectedResult,
walker.PostOrderTraversal(tree[1]).Select(x => x.Value));
// Node 5:
Assert.Equal(
node5ExpectedResult,
walker.PostOrderTraversal(tree[1][0]).Select(x => x.Value));
// Node 6:
Assert.Equal(
node6ExpectedResult,
walker.PostOrderTraversal(tree[1][0][0]).Select(x => x.Value));
}
public void PostOrderTraversal_NullWalker_ArgumentNullExceptionThrown()
{
// Get a valid tree.
var tree = TestTreeFactory.GetSimpleTree();
// Create a null ITreeWalker.
NodeWalker <int> walker = null;
// Assert that 'PostOrderTraversal' throws an 'ArgumentNullException' when the tree
// walker is null.
Assert.Throws <ArgumentNullException>(
"walker",
() => walker.PostOrderTraversal(tree).ToArray());
}
public void PostOrderTraversal_SingleNode(
ExcludeOption excludeOption,
int[] expectedResults)
{
// Get a valid tree.
var tree = Node.Create(0);
// Get a valid ITreeWalker.
NodeWalker <int> walker = new NodeWalker <int>();
// Assert that the correct sequence is returned.
Assert.Equal(
expectedResults,
walker.PostOrderTraversal(tree, (n, i) => n.Value == 0, excludeOption).Select(x => x.Value));
}
public void PostOrderTraversal_ShortCircuitRootNode(
ExcludeOption excludeOption,
int[] expectedResults)
{
// Get a valid tree.
var tree = TestTreeFactory.GetSimpleTree();
// Get a valid ITreeWalker.
NodeWalker <int> walker = new NodeWalker <int>();
// Assert that the correct sequence is returned.
Assert.Equal(
expectedResults,
walker.PostOrderTraversal(tree, (n, i) => n.Value == 0, excludeOption).Select(x => x.Value));
}
public void PostOrderTraversal_ShortCircuitOddNumbers(
int[] traversalToStartNode,
ExcludeOption excludeOption,
int[] expectedResults)
{
// Get a valid tree.
var tree = TestTreeFactory.GetSimpleTree();
// Get a valid ITreeWalker.
NodeWalker <int> walker = new NodeWalker <int>();
// Get the node to begin traversing from.
var startNode = tree;
foreach (int i in traversalToStartNode)
{
startNode = startNode[i];
}
// Assert that the correct sequence is returned.
Assert.Equal(
expectedResults,
walker.PostOrderTraversal(startNode, (n, i) => n.Value % 2 == 1, excludeOption).Select(x => x.Value));
}