Dev Faq

Questions et réponses pour le tree-traversal :

Le processus de visite de chaque nœud dans un arbre basé sur certains critères.

10
votes

Profondeur itératif - premier trershasel d'arbre avec pré et post-visite à chaque noeud

Quelqu'un peut-il me dire à Pseudocode pour une traversée de profondeur itérative-premier arbre, où il est possible de faire des actions sur chaque noeud à la fo ...
5 commentaire(s)
8
votes

Traversal de commande de niveau d'un arbre binaire

void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) ...
3 commentaire(s)
6
votes

Fixation de ma mise en œuvre de l'algorithme "Inverchant Tree Troverse" avec une pile

Une partie est que je dois mettre en œuvre une méthode non récursive d'une traversée d'inondation d'un arbre binaire. Je suis un peu coincé. Voici ce que j'ai jus ...
0 commentaire(s)