public IEnumerable <T> BreadthFirstTraverse()
{
var currentNode = Root;
var queue = new TomQueue <BSTNode <T> >();
while (currentNode != null)
{
yield return(currentNode.Value);
if (currentNode.Left != null)
{
queue.EnQueue(currentNode.Left);
}
if (currentNode.Right != null)
{
queue.EnQueue(currentNode.Right);
}
if (queue.Count > 0)
{
currentNode = queue.DeQueue();
}
else
{
currentNode = null;
}
}
}
public QueueTester()
{
_queue = new TomQueue <int>();
Output = $"QUEUE TESTER: {InstructionText}";
}
