Profondeur maximale de la solution Leetcode d'arbre binaire

É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 /…

Lire la suite

Somme des feuilles de gauche Solutions Leetcode

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…

Lire la suite

Trouver la traversée de post-commande de BST à partir de la traversée de pré-commande

É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…

Lire la suite

Traversée itérative des précommandes

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…

Lire la suite

Traversée des limites de l'arbre binaire

É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…

Lire la suite

Traversée diagonale de l'arbre binaire

É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 ...

Lire la suite

Translate »