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

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

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!