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

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

Distance minimale entre les nœuds BST Solution Leetcode

Le problème Distance minimale entre les nœuds BST Leetcode Solution indique que vous disposez d'un arbre de recherche binaire. Et vous devez trouver la différence minimale dans l'ensemble du BST. Vous devez donc trouver la différence absolue minimale entre deux nœuds du BST. Un BST…

Lire la suite

Différence absolue minimale dans la solution BST Leetcode

Le problème Différence absolue minimale dans la solution BST Leetcode indique que vous disposez d'un arbre de recherche binaire. Et vous devez trouver la différence absolue minimale dans l'ensemble du BST. Un BST ou un arbre de recherche binaire n'est rien d'autre qu'un arbre avec quelques nœuds qui suivent ...

Lire la suite

Translate »