30
Wie finde ich den niedrigsten gemeinsamen Vorfahren von zwei Knoten in einem Binärbaum?
Der Binärbaum hier muss nicht unbedingt ein Binärsuchbaum sein. Die Struktur könnte angenommen werden als - struct node { int data; struct node *left; struct node *right; }; Die maximale Lösung, die ich mit einem Freund finden konnte, war etwas in dieser Art - Betrachten Sie diesen Binärbaum : Die …