Ancêtre commun le plus bas d'une solution de Leetcode d'arbre binaire

Énoncé du problème L'ancêtre commun le plus bas d'un arbre binaire La solution LeetCode - "L'ancêtre commun le plus bas d'un arbre binaire" indique que compte tenu de la racine de l'arbre binaire et de deux nœuds de l'arbre. Nous devons trouver le plus petit ancêtre commun de ces deux nœuds. Le commun le plus bas…

Lire la suite

Remplir les prochains pointeurs droits dans chaque solution Leetcode de nœud

Énoncé du problème La solution Remplir les pointeurs droits suivants dans chaque nœud LeetCode - « Remplir les pointeurs droits suivants dans chaque nœud » indique que, étant donné la racine de l'arbre binaire parfait, nous devons remplir chaque pointeur suivant du nœud vers son prochain nœud droit. S'il n'y a pas de suite...

Lire la suite

Supprimer les nœuds et retourner la solution Leetcode de la forêt

Énoncé du problème La solution Supprimer les nœuds et retourner la forêt LeetCode - « Supprimer les nœuds et retourner la forêt » indique que, étant donné la racine de l'arbre binaire où chaque nœud a une valeur distincte. On nous donne également un tableau, to_delete, où nous devons supprimer tous les nœuds avec des valeurs contenues dans …

Lire la suite

Nombre d'îles distinctes Leetcode Solution

Énoncé du problème Le nombre d'îles distinctes Solution LeetCode - "Nombre d'îles distinctes" indique que la matrice binaire anxm donnée. Une île est un groupe de 1 (représentant la terre) connectés dans 4 directions (horizontale ou verticale). Une île est considérée comme identique à une autre si et seulement si une île …

Lire la suite

Récupérer la solution Leetcode de l'arborescence de recherche binaire

Énoncé du problème La solution Récupérer l'arbre de recherche binaire LeetCode - "Récupérer l'arbre de recherche binaire" indique que, compte tenu de la racine de l'arbre de recherche binaire, où les valeurs d'exactement deux nœuds sont permutées par erreur. Nous devons récupérer l'arbre sans changer sa structure. Exemple : Entrée : racine = [1,3,null,null,2] Sortie : [3,1,null,null,2] …

Lire la suite

Solution de Leetcode d'arbre symétrique

Énoncé du problème La solution LeetCode d'arbre symétrique - "Arbre symétrique" indique que, étant donné la racine de l'arbre binaire, nous devons vérifier si l'arbre binaire donné est un miroir de lui-même (symétrique autour de son centre) ou non ? Si Oui, nous devons retourner true sinon, false. Exemple: …

Lire la suite

Chemin de la racine à la feuille avec les solutions Leetcode à somme cible

Un arbre binaire et un entier K sont donnés. Notre objectif est de retourner s'il existe un chemin de racine à feuille dans l'arborescence de sorte que sa somme soit égale à la cible-K. La somme d'un chemin est la somme de tous les nœuds qui s'y trouvent. 2 / \…

Lire la suite

Compter les bons nœuds dans la solution Leetcode d'arbre binaire

Énoncé du problème Dans ce problème, un arbre binaire est donné avec sa racine. Un nœud X dans l'arbre est nommé bon si dans le chemin de la racine à X il n'y a pas de nœuds avec une valeur supérieure à X. Nous devons renvoyer le nombre de bons nœuds dans…

Lire la suite

Profondeur maximale de la solution Leetcode d'arbre n-aire

Dans ce problème, on nous donne un arbre N-aire, c'est-à-dire un arbre qui permet aux nœuds d'avoir plus de 2 enfants. Nous devons trouver la profondeur d'une feuille la plus éloignée de la racine de l'arbre. C'est ce qu'on appelle la profondeur maximale. Notez que la profondeur d'un chemin…

Lire la suite

Translate »