PHP-Implementierungsmethode zum Drucken des Binärbaums von oben nach unten

In diesem Artikel wird hauptsächlich die Methode zum Drucken eines Binärbaums von oben nach unten vorgestellt, einschließlich der Betriebstechniken im Zusammenhang mit dem Durchlaufen von PHP-Binärbäumen. Ich hoffe, es kann jedem helfen.

Problem

Drucken Sie jeden Knoten des Binärbaums von oben nach unten und Knoten auf derselben Ebene 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 , weil 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;
}

Verwandte Empfehlungen:

So implementieren Sie das sequentielle Drucken von Binärbäumen in PHP

Beispiele für die PHP-Implementierung der Vorbestellungs-, In-Order- und Post-Order-Traversierung von Binärbäumen

So implementieren Sie die Beurteilung von Binärbäumen in PHP. Ist es symmetrisch?

Das obige ist der detaillierte Inhalt vonPHP-Implementierungsmethode zum Drucken des Binärbaums von oben nach unten. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!