Un modo per convertire un albero binario in una griglia
Domanda
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.
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange