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