PHP에서 이진 트리의 하위 구조 판단을 구현하는 방법(코드)

이 문서의 내용은 PHP가 이진 트리의 하위 구조 판단(코드)을 구현하는 방법에 대한 것입니다. 이는 특정 참조 값을 가지고 있으므로 도움이 될 수 있습니다.

두 개의 이진 트리 A와 B를 입력하고 B가 A의 하위 구조인지 확인합니다. (ps: 빈 트리는 어떤 트리의 하위 구조도 아니라는 점에 동의합니다.)
1. 하위 트리는 노드를 포함하며 이 노드 아래의 모든 노드를 동시에 포함해야 함을 의미합니다.
2 하위 구조는 A 트리의 모든 부분이 될 수 있습니다.
아이디어:
1. 첫 번째 재귀: 두 개의 트리 A와 B, 먼저 A에서 B의 루트 노드와 동일한 지점을 찾습니다. A의 루트가 그렇지 않으면 재귀합니다. A의 왼쪽과 오른쪽에서 하위 트리 찾기
2. 두 번째 재귀: 두 트리의 루트 노드에서 시작하여 비교합니다. 순회 과정에서 B 트리가 비어 있으면 true를 반환합니다. A가 비어 있으면 false를 반환합니다
                                                                                      with   using                              out out         out through out   through through out out out through out out out outmb outmb right outmb right outmb right together right together out right rightps out rightce out way out way out way out' out way right 같이올레 같이 같이 같이 같이 같이 같이 같이 같이 같이 같이 같이 같이 바로 함께 오른쪽 오른쪽 오른쪽 오른쪽 오른쪽 rightmbps 오른쪽 오른쪽 mbps 오른쪽 오른쪽 outce out out 함께 아웃 아웃 아웃 아웃 아웃 아웃 아웃 아웃 아웃 아웃 아웃 아웃 아웃 아웃 아웃 오버 으르레어리

위 내용은 PHP에서 이진 트리의 하위 구조 판단을 구현하는 방법(코드)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!