Traversée de l'arbre 3-aire

Je suis récemment tombé sur une question. La question indiquait qu'un tas maximum est implémenté en utilisant un arbre 3-aire. Imprime la traversée inorder. Je suis confus qu'il s'agisse de gauche-enfant, parent, 2e enfant, enfant droit ou gauche-enfant, 2e enfant, parent, enfant droit. Laquelle est-ce?Traversée de l'arbre 3-aire

Source

2017-08-25 chiru player

Voir https://en.wikipedia.org/wiki/Tree_traversal – KarelHusa

Cette page donne traversal seulement pour arbre binaire. Je le veux pour un arbre 3nary –

Est-ce toute la question? "Imprimer la traversée inorder d'un arbre 3-aire?" La traversée en profondeur d'un tas n-aire est plutôt rare car la sortie est à peu près vide de sens. Une traversée de grande largeur fournit des informations plus significatives. Mais si vous voulez faire "inorder", vous devez définir l'ordre dans lequel les nœuds enfants sont visités. –

Vous devez définir la partie gauche et droite du nœud enfants, en fonction du problème que vous avez résolu. Vos deux suggestions sont possibles.

Voir plus: In-order tree traversal for non-binary trees

Source

2017-08-25 13:13:10 KarelHusa

Cette réponse devrait être un commentaire. –

Traversée de l'arbre 3-aire

Répondre

Questions connexes