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!