arbol = {

"B":"A",
"C":"A",
"D":"A",
"E":"B",
"F":"B",
"H":"C",
"I":"D",
"J":"D",
"K":"E",
"M":"F",
"G":"H",
"L":"J",
"N":"M",
"O":"M"
}

listar = []
x = True

def buscarHijos(valorInicio, valorBucar):

values = list(arbol.values())

if valorInicio == valorBucar:
listar.insert(0,valorInicio)

else:
for hijo,padre in arbol.items():

if padre == valorInicio and listar.count(hijo) == 0:

global x
if hijo == valorBucar:

listar.append(padre)
listar.append(hijo)
x = False

if x:
listar.append(padre)
buscarHijos(hijo,valorBucar)

elif listar.count(valorInicio) == 0 and values.count(valorInicio) == 0:

listar.append(valorInicio)

return listar

letter = input("Introduce una cadena de texto:")

resultado = buscarHijos("A", letter)

if resultado:
print(resultado)
else:
print("La letra digitada no hace parte del arbol.")