Heim >Backend-Entwicklung >PHP-Tutorial >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 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!