So ermitteln Sie, ob ein Binärbaum in PHP symmetrisch ist

In diesem Artikel wird hauptsächlich die Methode zur Beurteilung, ob ein Binärbaum in PHP symmetrisch ist, vorgestellt und die damit verbundenen Bedienfähigkeiten zur Beurteilung von Knoten in rekursiven PHP-Binärbäumen behandelt. Ich hoffe, dass er jedem helfen kann .

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

Verwandte Empfehlungen:

JavaScript implementiert Pre-Order-, In-Order- und Post-Order-Traversal-Methoden von Binärbäumen

Detaillierte Erläuterung der Definitionsmethode des vollständigen Binärbaums in PHP

JS-Implementierung von Datenstrukturen: Bäume und Binärbäume, Binärbaumdurchquerung und grundlegende Operationsmethoden

Das obige ist der detaillierte Inhalt vonSo ermitteln Sie, ob ein Binärbaum in PHP symmetrisch ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!