Erklärung, wie man ein Binärbaumbild in PHP erhält

In diesem Artikel wird hauptsächlich die Methode von PHP zum Erhalten des Binärbaumbilds vorgestellt, einschließlich der zugehörigen Betriebsfähigkeiten von PHP mithilfe der Warteschlange zum Umdrehen des Binärbaums.

Das Beispiel hierfür Der Artikel weist die Methode von PHP an, die Binärbaumbildmethode zu erhalten. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

Problem

Betreiben Sie den angegebenen Binärbaum und verwandeln Sie ihn in einen Spiegel des Quellbinärbaums.

Lösung

Es gibt zwei Möglichkeiten, den Binärbaum umzudrehen: rekursiv und nicht rekursiv, indem eine Warteschlange verwendet wird.

Implementierungscode

<?php
/*class TreeNode{
 var $val;
 var $left = NULL;
 var $right = NULL;
 function __construct($val){
  $this->val = $val;
 }
}*/
function Mirror(&$root)
{
 if($root == NULL)
  return 0;
 $queue = array();
 array_push($queue, $root);
 while(!empty($queue)){
  $node = array_shift($queue);
  $tmp = $node->left;
  $node->left = $node->right;
  $node->right = $tmp;
  if($node->left != NULL)
   array_push($queue, $node->left);
  if($node->right != NULL)
   array_push($queue, $node->right);
 }
}

Der Artikel könnte Sie interessieren :

Erklärung der PHP-Methode zum Abrufen des K-ten Knotens vom letzten in einer verknüpften Liste

Erklärung der PHP-Methode zum Drucken eines Binärbaums von oben nach unten

php-Methode zum Senden benutzerdefinierter Daten über header_php-Tipps

Das obige ist der detaillierte Inhalt vonErklärung, wie man ein Binärbaumbild in PHP erhält. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!