[__ZERO_UNO__]

DFS(Albero):
  Foglie <- 0; //insieme vuoto
  DFS_visit(Albero[radice], Foglie);
end

DFS_visit(v, S):
  if Adj[v] == 0 then 
    S <- S unione v
    return;
  for w in Adj[v] do
    if Adj[w] == 0 then S <- S unione w; 
    else DFS_visit(w, S);
  end
end

Al termine dell' algoritmo S conterrà le foglie dell'albero.
Probabilmente si può fare meglio.