이진 트리가 대칭인지 확인하는 PHP 방법

이 문서에서는 PHP가 이진 트리가 대칭인지 여부를 결정하는 방법을 설명합니다.

이 문서의 예에서는 PHP에서 이진 트리가 대칭인지 확인하는 방법을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

질문

이진 트리가 대칭인지 확인하는 함수를 구현하세요. 이진 트리는 이진 트리의 이미지와 동일하면 대칭 트리로 정의됩니다.

Solution

이진 트리의 양쪽을 재귀적으로 판단합니다.

구현 코드:

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

이 문서에서는 PHP가 이진 트리가 대칭인지 여부를 결정하는 방법을 설명합니다. 더 많은 관련 지식을 보려면 PHP 중국어 웹사이트를 참고하세요.

관련 권장 사항:

PHP에서 시계 방향 인쇄 행렬과 나선형 행렬을 구현하는 방법

PHP 학습: 사전 정의된 변수 세부 정보

PHP 개발을 사용하여 WeChat 환불 기능 구현하는 방법을 가르쳐 주세요

위 내용은 이진 트리가 대칭인지 확인하는 PHP 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!