C# Display a Binary Search Tree in Console

Question

I have simple binary search tree

public class BNode
{
    public int item;
    public BNode right;
    public BNode left;

    public BNode(int item)
    {
             


        

Answer 1

If your tree is in the form of a QuickGraph IBidirectionalGraph, you could print it recursively like this:

static void PrintVertex(IBidirectionalGraph> graph, TVertex vertex, Func labelSelector, bool[] isLastVertexIntendations = null)
{
    var prefix = string.Concat(Enumerable.Concat(
        /*up to last*/isLastVertexIntendations.NeverNull().Reverse().Skip(1).Reverse().Select(isLast => isLast ? "  " : "│ "),
        /*last*/isLastVertexIntendations.NeverNull().Reverse().Take(1).Select(isLast => isLast ? "└─" : "├─")
    ));
    Console.Write(prefix);
    Console.WriteLine(labelSelector(vertex));
    var edges = graph.OutEdges(vertex);
    foreach (var edge in edges)
    {
        PrintVertex(graph, edge.Target, labelSelector, isLastVertexIntendations: isLastVertexIntendations.NeverNull().Concat(new[] { edge == edges.Last() }).ToArray());
    }
}