你值得信赖的源码站!

PHP实现判断二叉树是否对称的方法

这篇文章主要介绍了PHP实现判断二叉树是否对称的方法,涉及php递归二叉树判断节点的相关操作技巧,需要的朋友可以参考下。

本文实例讲述了PHP实现判断二叉树是否对称的方法,分享给大家供大家参考,具体如下:

问题

请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

题解

递归判断二叉树两侧。

实现代码:

  1. <?php 
  2. /*class TreeNode{ 
  3.  var $val; 
  4.  var $left = NULL; 
  5.  var $right = NULL; 
  6.  function __construct($val){ 
  7.   $this->val = $val; 
  8.  } 
  9. }*/ 
  10. function isSymmetrical($pRoot
  11.  if($pRoot==null) return true; 
  12.  return compare($pRoot->left,$pRoot->right); 
  13. function compare($root1,$root2){ 
  14.  if($root1==null&&$root2==null) return true; 
  15.  if($root1==null||$root2==null) return false; 
  16.  if($root1->val!=$root2->val) return false; 
  17.  return compare($root1->left,$root2->right)&&compare($root1->right,$root2->left); 
  18. }

赞(0) 本模板价: 打赏
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《PHP实现判断二叉树是否对称的方法》
文章链接:https://www.adminn.cn/1090.html
本站资源仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续给力更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫打赏