How to calculate coordinates for a tree?

Question

.NET

There is a certain diagram for the elements of which you need to calculate the coordinates so that there are no overlaps and the tree looks normal. The coordinates of the root element are set manually. Accordingly, when moving the root or deleting an element, all elements can be recalculated.
The tree should look something

like this : Did not work out.
Tell me an algorithm or something to implement something like this

Answer 1

In your picture, a certain non-leaf node is located in the middle of the interval (along the X axis) that its child nodes occupy.
So solve the problem of determining how much space child nodes should take, including all their children, and so on. This problem can be solved by the PVG tree traversal algorithm, manually managing the vertex stack or using recursive calls to the traversal procedure.