Explication détaillée des étapes pour obtenir une image d'arbre binaire avec PHP

php中世界最好的语言
Libérer: 2023-03-26 22:30:02
original
1102 Les gens l'ont consulté

Cette fois je vais vous donner une explication détaillée des étapes pour obtenir une image d'arbre binaire avec PHP. Quelles sont les précautions pour obtenir une image d'arbre binaire avec PHP. Voici un cas pratique, allons-y. jetez un oeil.

Problème

Exploiter l'arbre binaire donné et le transformer en une image miroir de l'arbre binaire source.

Solution

Il existe deux façons d'inverser l'arbre binaire : récursif et non récursif. est d'utiliser Queue.

Code d'implémentation

<?php
/*class TreeNode{
 var $val;
 var $left = NULL;
 var $right = NULL;
 function construct($val){
  $this->val = $val;
 }
}*/
function Mirror(&$root)
{
 if($root == NULL)
  return 0;
 $queue = array();
 array_push($queue, $root);
 while(!empty($queue)){
  $node = array_shift($queue);
  $tmp = $node->left;
  $node->left = $node->right;
  $node->right = $tmp;
  if($node->left != NULL)
   array_push($queue, $node->left);
  if($node->right != NULL)
   array_push($queue, $node->right);
 }
}
Copier après la connexion

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 :

Fuseau horaire Lumen Comment définir le fuseau horaire

Implémentation PHP de la fusion de deux listes chaînées triées, partage de code

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal