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

jacklove
풀어 주다: 2023-04-02 08:22:02
원래의
1397명이 탐색했습니다.

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

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿