Home >Backend Development >PHP Tutorial >PHP implementation method to determine whether a binary tree is symmetrical

PHP implementation method to determine whether a binary tree is symmetrical

jacklove
jackloveOriginal
2018-07-02 17:56:551418browse

This article mainly introduces the method of PHP to judge whether a binary tree is symmetrical, involving the relevant operating skills of PHP recursive binary tree judgment nodes. Friends in need can refer to the following.

The example of this article tells the PHP method to judge whether a binary tree is symmetrical. Symmetrical approach. Share it with everyone for your reference, the details are as follows:

Question

Please implement a function to determine whether a binary tree is symmetrical . Note that a binary tree is defined as symmetric if it is the same as the image of the binary tree.

Solution

Recursively judge both sides of the binary tree.

Implementation code:

<?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);
}

You may be interested Article:

Example of how PHP uses one line of code to delete all files in a directory

PHP gets the first non-repeating character in the character stream Explanation of the method

#A brief discussion on the problems often encountered in PHP string reversal interviews

The above is the detailed content of PHP implementation method to determine whether a binary tree is symmetrical. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn