Méthode PHP pour déterminer si un arbre binaire est symétrique

jacklove
Libérer: 2023-03-27 14:40:02
original
1553 Les gens l'ont consulté

Cet article explique comment PHP détermine si un arbre binaire est symétrique.

L'exemple de cet article décrit la méthode permettant de déterminer si un arbre binaire est symétrique en PHP. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

Question

Veuillez implémenter une fonction pour déterminer si un arbre binaire est symétrique. Notez qu'un arbre binaire est défini comme symétrique s'il est identique à l'image de l'arbre binaire.

Solution

Jugez récursivement les deux côtés de l'arbre binaire.

Code d'implémentation :

/*class TreeNode{ 
var $val; 
var $left = NULL;
var $right = NULL; 
function __construct($val){ 
$this->val = $val; 
} 
}*/ 
function isSymmetrical($pRoot) 
{ 
if($pRoot==null) return true; 
return compare($pRoot->left,$pRoot->right); 
}
function compare($root1,$root2){
 
if($root1==null&&$root2==null) return true;
 
if($root1==null||$root2==null) return false;
 
if($root1->val!=$root2->val) return false;
 
return compare($root1->left,$root2->right)&&compare($root1->right,$root2->left);
 
}
Copier après la connexion

Cet article explique comment PHP détermine si un arbre binaire est symétrique Pour plus de connaissances connexes, veuillez faire attention au site Web chinois de PHP.

Recommandations associées :

Comment implémenter l'impression dans le sens des aiguilles d'une montre de matrices et de matrices spirales en PHP

Apprentissage PHP : variables prédéfinies Détails

Vous apprendre à utiliser le développement PHP pour implémenter la fonction de remboursement WeChat

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
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!