Wenn zwei binäre Suchbaum gegeben ist, wie ich überprüfen, ob ein Unterbaum der anderen ist. Ist der gleiche Algorithmus, wenn ein Baum überprüft die Unterstruktur anderer wahr in diesem Fall?
Algo von hier zu finden , ob ein Baum ein Teilbaum der andere ist
Traverse T1. Wenn der aktuelle Knoten zu dem Wurzelknoten T2 gleich ist, durchläuft sowohl die Bäume (T2 und den aktuellen Teilbaumes T1) zur gleichen Zeit. Vergleichen Sie den aktuellen Knoten. Wenn sie immer gleich ist, ist T2 eine Teilstruktur von T1
Mit freundlicher vorschlagen
