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

이 글에서는 주로 PHP 재귀 이진 트리 결정 노드의 관련 운영 기술을 포함하여 이진 트리가 대칭인지 확인하는 PHP 구현 방법을 소개합니다.

예제를 참조하세요. 이 기사에서는 이진 트리가 대칭인지 여부를 결정하는 PHP 구현 방법에 대해 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

Question

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

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