Maison  >  Article  >  développement back-end  >  Comment implémenter un arbre binaire miroir en php (code)

Comment implémenter un arbre binaire miroir en php (code)

不言
不言avant
2018-09-30 14:12:502580parcourir

Le contenu de cet article explique comment implémenter un arbre binaire en miroir (code) en PHP. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer. .

Exploite l'arbre binaire donné, le transformant en une image miroir de l'arbre binaire source.
Définition miroir de l'arbre binaire : Arbre binaire source

Comment implémenter un arbre binaire miroir en php (code)

Arbre binaire miroir                                                                 Attribuer temp

2. Attribuez temp au bon sous-arbre

3. . Attribuez le sous-arbre droit au sous-arbre gaucheComment implémenter un arbre binaire miroir en php (code)4 Récursion




mirror(root)
    temp=root->left
    root->left=root->right
    root-right=temp
    mirror(root->left)
    mirror(root->right)
.

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!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer