Heim  >  Artikel  >  Backend-Entwicklung  >  PHP-Methode zur Bestimmung, ob ein Binärbaum symmetrisch ist

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

韦小宝
韦小宝Original
2018-01-13 11:56:411221Durchsuche

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

PHP-Methodenverfolgung

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn