Heim > Artikel > Backend-Entwicklung > PHP-Methode zur Bestimmung, ob ein Binärbaum symmetrisch ist
In diesem Artikel wird erklärt, wie PHP bestimmt, ob ein Binärbaum symmetrisch ist.
Das Beispiel in diesem Artikel beschreibt die Methode zur Bestimmung, ob ein Binärbaum in PHP symmetrisch ist. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:
Frage
Bitte implementieren Sie eine Funktion, um zu bestimmen, ob ein Binärbaum symmetrisch ist. 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:
/*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); }
In diesem Artikel wird erläutert, wie PHP bestimmt, ob ein Binärbaum symmetrisch ist. Weitere Informationen zu diesem Thema finden Sie auf der chinesischen PHP-Website.
Verwandte Empfehlungen:
So implementieren Sie das Drucken von Matrizen und Spiralmatrizen im Uhrzeigersinn in PHP
PHP-Lernen: vordefinierte Variablen Details
Lernen Sie, wie Sie mithilfe der PHP-Entwicklung die WeChat-Rückerstattungsfunktion implementieren
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!