Question

I’m implementing a C# program that have some binary trees.

Is there some addin to visual studio which I can use for debugging?

I need it to draw the tree in run time.

Answer 1

Here’s a simple binary tree with a method to convert it to a string representation. You probably have your own binary tree class, but you can use this same general algorithm with that.

Here I use a single tab to separate each node. If the ToString of the content of each node is larger than 8 (?) characters you may need to instead use some larger number of spaces, multiple tabs, or add some character to the start of the string of each node to help you visualize it.

public class Node<T>
{
    public T Data { get; set; }
    public Node<T> Left { get; set; }
    public Node<T> Right { get; set; }

    public string displayNode()
    {
        StringBuilder output = new StringBuilder();
        displayNode(output, 0);
        return output.ToString();
    }

    private void displayNode(StringBuilder output, int depth)
    {

        if (Right != null)
            Right.displayNode(output, depth+1);

        output.Append('\t', depth);
        output.AppendLine(Data.ToString());


        if (Left != null)
            Left.displayNode(output, depth+1);

    }
}

Then to actually use it:

Node<string> root = new Node<string>() { Data = "root" };
root.Left = new Node<string>() { Data = "1" };
root.Right = new Node<string>() { Data = "2" };

root.Left.Left = new Node<string>() { Data = "3" };
root.Left.Right = new Node<string>() { Data = "4" };

Console.WriteLine(root.displayNode());