怎么在PHP中判断二叉树是否对称

这篇文章将为大家详细讲解有关怎么在PHP中判断二叉树是否对称，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。

实现代码：

<?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中判断二叉树是否对称就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。