How to print in console a tree horizotally with links using C language

Question

0.00/5 (No votes)

See more:

, +

Hi, I'd like to print a given binary tree horizontally in C WITH LINKS between nodes.
I've done it without links , when i tried to do it with links it really got messed up... So if anyone can give me the solution that will be very helpful.

Thanx...

PS: More explanations in the images Click here to view & here's the structure i work with :

C++

typedef struct node{
         int val;            // value of the node
         struct node *left;  // left node
         struct node *right; // right node
      }node;

What I have tried:

Like i said i can draw the tree with no links between nodes with this code but i want links between nodes

C++

#define space 5

//secondary function
void draw_tree_hor2(node *tree, int distance)
{
    // stopping condition
    if (tree== NULL)
        return;

    // increase spacing
    distance += space;

    // start with right node
    draw_tree_hor2(tree->right, distance);

    // print root after spacing

    printf("\n");

    for (int i = space; i < distance; i++)
        printf(" ");

    printf("%d\n", tree->value);

    // go to left node
    draw_tree_hor2(tree->left, distance);
}

//primary fuction
void draw_tree_hor(node *tree)
{
   //initial distance is 0
	draw_tree_hor2(tree, 0);
}

Posted 11-Dec-16 10:08am

Member 12898887

Updated 12-Dec-16 12:39pm

Add a Solution

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Patrice T · Answer 1 · 2016-12-12T12:39:00

As programmer, your job is to create algorithms that solve specific problems and you can't rely on someone else to eternally do it for you, so there is a time where you will have to learn how to. And the sooner, the better.
When you just ask for the solution, it is like trying to learn to drive a car by having someone else training.
Creating an algorithm is basically finding the maths and make necessary adaptation to fit your actual problem.

Not a full blow up solution, But guidelines:
You want to render a binary tree as a 2D drawing on console with root on left and leafs on right.
Fact that impact the drawing:
-Console drawing imply integer coordinates

Questions to answer in order to draw the tree:
- My tree can be the root alone, how do I draw it?
- A binary tree is not limited to 7 nodes, your program must handle more or less nodes.
- The binary tree can be not full, some parents can have only 1 child either on left or right.
- The tree can be not equilibrated, some leaf can be on different levels.
- presentation: you must be able to handle the minimum spacing between nodes horizontally and vertically.
- Using / and \ may be complicated to use as the orientation may not fit the drawing.
- You need to plan enough space between nodes everywhere to avoid collision of drawing lines and nodes.
- placing a new node can imply to move all parents nodes cascading to the root. If a non integer position arise, it will imply to move the sub-tree to correct the problem.

You will need to store nodes coordinates somewhere and probably an array of last used position per level

This graph editor will allow you to draw trees, it have the neat feature of spacing nodes to render your graph according to spacing rules.
yEd - Graph Editor[^]

Note: with a sheet and pencil draw the tree starting with root only and draw how the tree rendering evolve as you add nodes. Do it with different trees until you are at ease with the placing processes.