public void GetZigZag_EmptyTree_ReturnsEmptyList()
{
BalancedBinaryTree tree = new BalancedBinaryTree();
List <BinaryTreeNode> nodes = tree.GetZigZag();
Assert.IsTrue(nodes.Count == 0);
}
public void GetZigZag_TreeWith6Nodes_Returns6NodesInZigZagOrder()
{
BalancedBinaryTree tree = new BalancedBinaryTree();
tree.Root = new BinaryTreeNode(4);
tree.Insert(tree.Root, 2);
tree.Insert(tree.Root, 6);
tree.Insert(tree.Root, 1);
tree.Insert(tree.Root, 5);
tree.Insert(tree.Root, 7);
tree.Insert(tree.Root, 3);
List <BinaryTreeNode> nodes = tree.GetZigZag();
Assert.IsTrue(nodes.Count == 6);
}