PHP实现判断二叉树是否对称的方法
作者:重口味AC 时间:2023-06-28 13:24:10
本文实例讲述了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程序设计有所帮助。
来源:http://blog.csdn.net/acingdreamer/article/details/77512052
标签:PHP,二叉树
0
投稿
猜你喜欢
WEB开发之注册页面验证码倒计时代码的实现
2024-04-22 22:32:31
解析php中var_dump,var_export,print_r三个函数的区别
2023-11-24 12:27:02
Python打包后的exe还原成.py的实现步骤
2022-08-10 21:57:11
Python实现统计给定字符串中重复模式最高子串功能示例
2023-07-22 23:42:44
利用Python如何画一颗心、小人发射爱心
2021-01-11 09:11:50
JQuery 绑定select标签的onchange事件,弹出选择的值,并实现跳转、传参
2024-04-19 10:25:21
在Python的Django框架中为代码添加注释的方法
2023-09-25 07:24:21
python将多个文本文件合并为一个文本的代码(便于搜索)
2021-10-23 07:21:27
python使用插值法画出平滑曲线
2021-07-14 03:59:02
用户体验 保守的使用下拉菜单
2008-01-15 20:00:00
网马解密大讲堂——网马解密中级篇(Eval篇)
2009-09-16 16:04:00
asp 隐藏并修改文件的最后修改时间
2011-03-29 10:34:00
Python中functools模块的常用函数解析
2022-08-12 08:10:50
保障MySQL数据安全的一些建议
2024-01-27 16:08:07
ORACLE常见错误代码的分析与解决三
2010-07-26 13:28:00
laravel 解决crontab不执行的问题
2023-11-15 01:45:18
Python对列表的操作知识点详解
2022-05-08 09:06:39
python中print()函数的“,”与java中System.out.print()函数中的“+”功能详解
2021-12-18 10:27:02
Python基于staticmethod装饰器标示静态方法
2022-11-07 07:25:11
Python一行代码识别增值税发票实现示例
2022-07-10 04:36:48