Heim > Artikel > Backend-Entwicklung > PHP-Methode zur Bestimmung, ob ein Binärbaum symmetrisch ist
In diesem Artikel wird hauptsächlich die Methode von PHP vorgestellt, um zu bestimmen, ob ein Binärbaum symmetrisch ist. Dazu gehören PHP- rekursive -bezogene Bedienfähigkeiten zur Beurteilung von Knoten in einem Binärbaum. Freunde, die PHP dankbar sind, können sich darauf beziehen Artikel
Das Beispiel in diesem Artikel beschreibt die Methode zur Bestimmung, ob ein Binärbaum in PHP symmetrisch ist. Teilen Sie es wie folgt als Referenz mit allen:
Frage
Bitte implementieren Sie eine Funktion, um ein Ist zu beurteilen Ist dieser Binärbaum symmetrisch? Beachten Sie, dass ein Binärbaum als symmetrisch definiert wird, wenn er mit dem Bild des Binärbaums übereinstimmt.
Lösung
Beurteilen Sie beide Seiten des Binärbaums rekursiv.
Implementierungscode:
<?php /*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function construct($val){ $this->val = $val; } }*/ function isSymmetrical($pRoot) { if($pRoot==null) return true; return compare($pRoot->left,$pRoot->right); } function compare($root1,$root2){ if($root1==null&&$root2==null) return true; if($root1==null||$root2==null) return false; if($root1->val!=$root2->val) return false; return compare($root1->left,$root2->right)&&compare($root1->right,$root2->left); }
Das Obige ist der gesamte Inhalt dieses Artikels. Ich hoffe, dass es für das Studium aller hilfreich sein wird! !
Verwandte Empfehlungen:
Beispielvergleich zweier Methoden zum Überladen von PHP-Methoden
Ein einfaches Beispiel für den PHP-Methodenaufrufmodus und den Funktionsaufruf Modus
Das obige ist der detaillierte Inhalt vonPHP-Methode zur Bestimmung, ob ein Binärbaum symmetrisch ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!