PHP实现判断二叉树是否对称的方法
作者：重口味AC 发布时间：2023-06-28 13:24:10
标签：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程序设计有所帮助。
来源：http://blog.csdn.net/acingdreamer/article/details/77512052
0
投稿猜你喜欢
- 暂时性死区只要块级作用域存在let命令，它所声明的变量就“绑定”这个区域，不再受外部的影响。这么说可能有些抽象，举个例子：var
使用BootstrapValidator进行注册校验和登录错误提示，具体内容如下1、介绍在AdminEAP框架中，使用了BootstrapV- 解析接口返回数据1、把json格式的数据转换成单个{key,value}的形式，并把每个dict存入listdef parse(self,d
- 1.删除 1）删除记录 Delete from 表名 where id ='xx' 2）
- 一、页的概览我们往 MySQL 插入的数据最终都是存在页中的。在 InnoDB 中的设计中，页与页之间是通过一个双向链表连接起来。而存储在页
- 机器A: select instance_name from v$instance; select name from v$database
- 1.什么是面向对象面向对象（oop）是一种抽象的方法来理解这个世界，世间万物都可以抽象成一个对象，一切事物都是由对象构成的。应用在编程中，是
- 查看依赖包及对应的版本号信息的方法有两种：方法1：pip list 方法2：pip freeze这两个同时适用于Windows和Linux系
- 要理解select.select模块其实主要就是要理解它的参数, 以及其三个返回值。select()方法接收并监控3个通信列表， 第一个是所
- 归并排序思路：将数组不断二分，然后合并为有序数组C++实现:void mergeSort(T arr[], int left,int rig
- var long2="1988-0w-07";alert(long2.substring(0,4)+"----
- 本文实例为大家分享了python实现库存商品管理系统的具体代码，供大家参考，具体内容如下题目要求：请设计一个商品管理系统，程序要求根据用户输
- JavaScript由于同源策略的限制,跨域通信一直是棘手的问题。当然解决方案也有很多： 1.document.domain+iframe的
- 一、问题描述一段 Python 代码在本地的 IDE 上运行正常，部署到服务器运行后，出现了 ModuleNotFoundError: No
- 我们都知道数据是无价，如果不对数据进行备份，相当是让数据在裸跑，一旦服务器出问题，只有哭的份了。下面将介绍mysql数据库的自动备份，大家可
- 需求如下: 1.模板页右边包含了一个登陆div,想让没登陆的时候这个div显示，登陆后该div隐藏 2.显示一个欢迎用户的div,主要是想通
- jQuery.sheet 是一个用于创建 Web 电子表格的 jQuery插件，其功能及界面风格和微软的 Excel 非常相似，使得用户不至
- memoryview() 函数返回给定参数的内存查看对象(Momory view)。语法memoryview 语法：memoryview(o
- 本文使用案例是基于 python2.7 实现以下内容均为个人使用 peewee 的经验和遇到的坑，不会涉及过多的基本操作。所以，没有使用过
- 1.0 创建存储过程和函数创建存储过程和函数就是将经常使用的一组 SQL 语句组合在一起，并将这些 SQL 语句当作一个整体存储
