Énoncé du problème Dans le problème, un arbre binaire est donné et nous devons trouver la profondeur maximale de l'arbre donné. La profondeur maximale d'un arbre binaire est le nombre de nœuds le long du chemin le plus long du nœud racine au nœud feuille le plus éloigné. Exemple 3 /…
Dans le problème «Traversée en ordre itératif d'un arbre binaire», on nous donne un arbre binaire. Nous avons besoin de le parcourir de façon «itérative», sans récursivité. Exemple 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
Nous pouvons parcourir un arbre dans l'ordre de manière itérative, en utilisant stack, mais cela consomme de l'espace. Donc, dans ce problème, nous allons parcourir un arbre sans utiliser l'espace linéaire. Ce concept est appelé Morris Inorder Traversal ou Threading dans les arbres binaires. Exemple 2 / \ 1…
Dans ce problème, nous devons trouver la somme de toutes les feuilles restantes dans un arbre binaire. Une feuille qui est appelée «Feuille gauche» s'il s'agit d'un enfant gauche de n'importe quel nœud de l'arborescence. Exemple 2 / \ 4 7 / \ 9 4 La somme est 13…
Morris traversal est une méthode pour traverser les nœuds dans un arbre binaire sans utiliser de pile ni de récursivité. Réduisant ainsi la complexité de l'espace à linéaire. Exemple de traversée en ordre 9 7 1 6 4 5 3 1 / \ 2…
Énoncé du problème Le problème «Kth ancêtre d'un nœud dans un arbre binaire» indique que l'on vous donne un arbre binaire et un nœud. Nous devons maintenant trouver le kième ancêtre de ce nœud. Un ancêtre de tout nœud est les nœuds qui se trouvent sur le chemin à partir de la racine ...
Énoncé du problème Le problème «Trouver la traversée de post-ordre de BST à partir de la traversée de pré-ordre» indique que vous êtes donné la traversée de pré-ordre d'un arbre de recherche binaire. Ensuite, en utilisant l'entrée donnée, recherchez le parcours de post-ordre. Exemple de séquence de parcours de précommande: 5 2 1 3 4 7 6 8 9 1 4 3 2…
Le problème «Traversée de précommande itérative» indique que l'on vous donne un arbre binaire et que vous devez maintenant trouver le parcours de pré-ordre de l'arbre. Nous devons trouver le parcours de précommande en utilisant la méthode itérative et non l'approche récursive. Exemple 5 7 9 6 1 4 3…
Énoncé du problème Le problème «Traversée des limites de l'arbre binaire» indique que l'on vous donne un arbre binaire. Vous devez maintenant imprimer la vue des limites d'un arbre binaire. Ici, la traversée des limites signifie que tous les nœuds sont représentés comme la limite de l'arbre. Les nœuds sont vus de…
Énoncé du problème Le problème «Traversée diagonale de l'arbre binaire» indique que l'on vous donne un arbre binaire et que vous devez maintenant trouver la vue diagonale de l'arbre donné. Quand nous voyons un arbre du haut à droite. Les nœuds qui nous sont visibles est la vue en diagonale ...