Énoncé du problème : Le diamètre d'un arbre N-aire Solution LeetCode - Étant donné la racine d'un arbre N-aire, vous devez calculer la longueur du diamètre de l'arbre. Le diamètre d'un arbre N-aire est la longueur du chemin le plus long entre deux nœuds quelconques de l'arbre. Ce chemin peut ou non…
É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…
É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...
É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 …
É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 …
É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] …
É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: …
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 / \…
É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…
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…