So drucken Sie einen Binärbaum von oben nach unten in PHP

In diesem Artikel wird hauptsächlich die Methode zum Drucken von Binärbäumen von oben nach unten in PHP vorgestellt, einschließlich der Betriebstechniken im Zusammenhang mit dem Durchlaufen von PHP-Binärbäumen. Freunde, die sich für PHP interessieren, können auf diesen Artikel verweisen.

Dieser Artikel beschreibt Die Beispiele PHP implementiert die Methode zum Drucken eines Binärbaums von oben nach unten. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

Problem

Drucken Sie jeden Knoten des Binärbaums von oben nach unten , Knoten auf derselben Ebene. Drucken von links nach rechts.

Lösung

Jede Schicht des Baums wird von links nach rechts gedruckt, daher müssen die linken und rechten Teilbäume des Knotens gespeichert werden , denn First in, first out, also Warteschlange verwenden.

Implementierungscode

/*class TreeNode{
  var $val;
  var $left = NULL;
  var $right = NULL;
  function construct($val){
    $this->val = $val;
  }
}*/
function PrintFromTopToBottom($root)
{
  $queueVal = array();
  $queueNode = array();
  if($root == NULL)
    return $queueVal;
  array_push($queueNode, $root);
  while(!empty($queueNode)){
    $node = array_shift($queueNode);
    if($node->left != NULL)
      array_push($queueNode,$node->left);
    if($node->right != NULL)
      array_push($queueNode,$node->right);
    array_push($queueVal,$node->val);
  }
  return $queueVal;
}

Das Obige ist der gesamte Inhalt dieses Artikels. Ich hoffe, er hilft jedem, PHP zu lernen! !

Verwandte Empfehlungen:

PHP verwendet zwei Stapel, um die Warteschlangenfunktion zu implementieren

PHP implementiert Vorbestellung, In-Order und Post -Ordnungsdurchquerung eines Binärbaums Operationsbeispiel

PHP ruft ffmpeg auf, um Video-Screenshots und Spleißskriptbeispiele zum Teilen zu erstellen

Das obige ist der detaillierte Inhalt vonSo drucken Sie einen Binärbaum von oben nach unten in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!