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

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

不言
Libérer: 2023-04-04 08:34:01
avant
2656 Les gens l'ont consulté

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)
Copier après la connexion
.

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:
php
source:cnblogs.com
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