static void SearchEnumerating(int key, Node rootNode)
{
Console.WriteLine($"Search for {key} enumerating through the tree...");
foreach (var node in rootNode.GetEnumerableForKey(key))
{
Console.WriteLine($"Node key: {node?.Key}");
Console.WriteLine($"Node right: {node.Right?.Key}");
Console.WriteLine($"Node left: {node.Left?.Key}");
if (key == node.Key)
{
Console.WriteLine("Found!");
}
}
}
