 générer un algorithme pour trouver le premier ancêtre commun de deux nœuds dans un arbre binaire.
Une solution simple consiste à parcourir l'arbre binaire et à trouver les chemins du nœud racine aux deux nœuds. Comparez ensuite les chemins pour trouver le dernier nœud ancêtre commun. L'algorithme peut être défini de manière récursive comme suit : \n\nFindFirstCommonAncestor(nodeA, nodeB):\n\u2013 Trouvez le chemin de la racine au nœudA et stockez-le dans un vecteur ou un tableau.\n\u2013 Trouvez le chemin de la racine au nœudB et stockez-le dans un autre vecteur ou tableau.\n\u2013 Parcourez les deux chemins en arrière et trouvez le premier nœud différent. Le nœud précédant ce nœud est le premier ancêtre commun.