Cette fois je vais partager avec vous le code pour imprimer un arbre binaire de haut en bas en PHP. Quelles sont les précautions pour imprimer un arbre binaire de haut en bas en PHP Voici une pratique. cas, jetons un coup d'oeil.
Problème
Imprimez chaque nœud de l'arbre binaire de haut en bas, et imprimez les nœuds au même niveau de gauche à droite.
Solution
Chaque couche de l'arbre est imprimée de gauche à droite, les sous-arbres gauche et droit du nœud doivent donc être stockés , car premier entré, premier sorti , utilisez donc file d'attente.
Code d'implémentation
/*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; }
Je pense que vous maîtrisez la méthode après avoir lu le cas dans cet article. Pour des informations plus intéressantes, veuillez. faites attention aux autres questions connexes dans l'article du site Web PHP chinois !
Lecture recommandée :
php implémente mongoDB Classe de fonctionnement en mode singleton Explication détaillée des étapes
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!