DFS

DFS(árbol)

visitados.añadir(árbol.primerNodo)

if(visitados[0].hijoIzquierdo existe)

visitados.añadir(

DFS(subÁrbol(árbol.primerNodo.hijoIzquierdo))

)

if(visitados[0].hijoDerecho existe)

visitados.añadir(

DFS(subÁrbol(árbol.Primernodo.hijoDerecho))

)

return visitados