Si deux arbre de recherche binaire est donné comment puis-je vérifier si l'on est sous l'arbre d'autres. Le même algorithme qui vérifie si un arbre est l'arbre sous d'autres vrai dans ce cas?
Algo d'ici Trouver si un arbre est un sous - arbre d'autres
Traverse T1. Si le nœud courant est égal au noeud racine de T2, traverse les deux arbres (T2 et la sous-arborescence de courant T1) en même temps. Comparer le nœud actuel. Si elles sont toujours égales, T2 est un sous-arbre de T1
Veuillez suggérer
