PHP实现判断二叉树是否对称的方法
更新时间：2018年01月11日 08:59:42 作者：重口味AC
这篇文章主要介绍了PHP实现判断二叉树是否对称的方法,涉及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相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
相关文章
这篇文章主要为大家详细介绍了PHP数组的内部实现，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
php数组函数array_push()、array_pop()及array_shift()简单用法示例
这篇文章主要介绍了php数组函数array_push()、array_pop()及array_shift()简单用法,结合实例形式分析了PHP数组函数array_push()、array_pop()及array_shift()操作数组的入栈、出栈、移除等相关实现技巧,需要的朋友可以参考下2020-01-01
这篇文章主要为大家详细介绍了php设计模式之单例模式的实现代码，具有一定的参考价值，感兴趣的朋友可以参考一下2016-06-06
这篇文章主要介绍了php5.6.x到php7.0.x特性,总结分析了php5.6.x到php7.0.x各种常用特性及新增特性,以及相关使用技巧,需要的朋友可以参考下2019-08-08
定义一系列算法,把它们一个个封装起来,并且使它们可相互替换,使用得算法的变化可独立于使用它的客户2011-06-06
这篇文章主要介绍了PHP中SimpleXML函数用法,以实例形式详细分析了采用SimpleXML函数操作XML文件的技巧,并附带说明了相关的SimpleXML函数,需要的朋友可以参考下2014-11-11
php文件操作是phper必须掌握的 虽然用到的机会比较少，现在整理一下学习的笔记代码有详细的注释 看起来应该没问题的。2010-10-10
这篇文章主要介绍了PHP钩子与简单分发方式,结合实例形式分析了PHP钩子的定义与使用方法,以及多通道自由切换的实现技巧,需要的朋友可以参考下2017-09-09
作为PHP中经常用来判断变量是否为空的函数:empty()和isset() ，二者其实在很多方面还是存在区别的，本文将为大家详细介绍一下他们的区别之处，需要的朋友可以了解一下2021-12-12
这篇文章主要介绍了PHPExcel合并与拆分单元格的方法,涉及PHPExcel中setCellValue与mergeCells方法的使用技巧,需要的朋友可以参考下2016-07-07
最新评论