Méthode d'implémentation de l'arbre binaire d'impression PHP de haut en bas

Cet article présente principalement la méthode d'impression d'un arbre binaire de haut en bas en PHP, impliquant des techniques d'exploitation liées à la traversée de l'arbre binaire PHP. Les amis qui en ont besoin peuvent s'y référer. J'espère que cela pourra aider tout le monde.

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 la 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;
}

Recommandations associées :

Comment implémenter l'impression séquentielle d'arbres binaires en PHP

Exemples d'implémentation PHP de traversée en pré-commande, dans l'ordre et après-commande d'arbres binaires

Comment implémenter le jugement des arbres binaires en PHP Est-ce symétrique

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!