Un modo per convertire un albero binario in una griglia

Question

Mi chiedo se c'è un modo per convertire un albero binario in una griglia come questa:

                    a
                  /   \
                 b     c
                / \   / \
               d   e f   g


                    or


                 d--b--e
                    |
                    a
                    |
                 f--c--g


                    to


                 d--b--e
                 |  |  |
                 y--a--x
                 |  |  |
                 f--c--g

Un albero binario di dimensioni arbitrarie. Non ho familiarità con le proprietà binarie degli alberi, quindi non sono sicuro che ciò sarebbe possibile o se i casi di bordo lo impedirebbero di essere possibile.