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 :
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!