PHP-Implementierungsmethode zur Bestimmung, ob ein Binärbaum symmetrisch ist

Dieser Artikel stellt hauptsächlich die Methode der PHP-Implementierung vor, um zu bestimmen, ob ein Binärbaum symmetrisch ist, und beinhaltet die entsprechenden Betriebsfähigkeiten von PHP-Knoten zur rekursiven Binärbaumbestimmung. Freunde in Not können sich darauf beziehen.

Das Beispiel hierfür In diesem Artikel erfahren Sie, wie die PHP-Implementierung ermittelt, ob ein Binärbaum symmetrisch ist. Teilen Sie es wie folgt als Referenz mit allen:

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:

<?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);
}

Sie könnten interessiert sein Artikel:

Beispiel, wie PHP eine Codezeile verwendet, um alle Dateien in einem Verzeichnis zu löschen

PHP erhält das erste sich nicht wiederholende Zeichen im Zeichenstrom Eine Erklärung der Methode

Eine kurze Diskussion der Probleme, die häufig bei PHP-String-Umkehrinterviews auftreten

Das obige ist der detaillierte Inhalt vonPHP-Implementierungsmethode zur Bestimmung, ob ein Binärbaum symmetrisch ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!