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

이 글에서는 이진 트리의 노드를 판단하는 PHPrecursion 관련 연산 기술을 포함하여 이진 트리가 대칭인지 판단하는 PHP 방법을 주로 소개합니다. PHP에 감사하는 친구들은 이 글을 참고하세요

이 글에서는 이진 트리를 판단하는 PHP의 예 방법이 대칭인지 아닌지. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

Question

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

Solution

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

구현 코드 :

<?php
/*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 중국어 웹사이트의 기타 관련 기사를 참조하세요!