您现在的位置是：网站首页> 编程资料编程资料
PHP实现判断二叉树是否对称的方法_php技巧_
2023-05-25
295人已围观
简介 PHP实现判断二叉树是否对称的方法_php技巧_
本文实例讲述了PHP实现判断二叉树是否对称的方法。分享给大家供大家参考，具体如下：
问题
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
题解
递归判断二叉树两侧。
实现代码：
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实现顺时针打印矩阵(螺旋矩阵)的方法示例_php技巧_
- Swoole 1.10.0新版本发布，增加了多项新特性_php技巧_
- Laravel框架+Blob实现的多图上传功能示例_php实例_
- thinkPHP3.2实现分页自定义样式的方法_php实例_
- thinkPHP5框架数据库连贯操作之cache()用法分析_php实例_
- PHP接口多继承及tarits实现多继承效果的方法_php技巧_
- PHP 获取某年第几周的开始日期和结束日期的实例_php技巧_
- PHP学习之预定义变量(实例讲解)_php实例_
- 基于PHP7错误处理与异常处理方法(详解)_php技巧_
- PHP基于数组实现的堆栈和队列功能示例_php技巧_
