Une façon de convertir un arbre binaire en grille

Question

Vous vous demandez s'il existe un moyen de convertir un arbre binaire en grille comme ceci:

                    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 arbre binaire de taille arbitraire. Je ne suis pas très familier avec les propriétés des arbres binaires, donc je ne sais pas si cela serait même possible ou si les cas de bord l'empêcheraient d'être possible.