Pseudo-algorithme de parcours d'un arbre

// Structure de données encore inconnue
class Structure {
  saveNode(node) {}
  getNextNode() {}
}

// Fonction de traitement d'un noeud
var nodeStructure = new Structure()
function computeNode(node) {
  if(!node) return;

  computeNodeValue(node.value)
    
  if(node.left) nodeStructure.saveNode(node.left)
  if(node.right) nodeStructure.saveNode(node.right)
    
  computeNode(nodeStructure.getNextNode())
}

// Création de l'arbre et début du parcours
var tree = new Tree(...)
computeNode(tree.root)