PHP获取二叉树镜像的方法
更新时间：2018年01月17日 08:55:47 作者：重口味AC
这篇文章主要介绍了PHP获取二叉树镜像的方法,涉及php使用队列针对二叉树进行翻转的相关操作技巧,需要的朋友可以参考下
本文实例讲述了PHP获取二叉树镜像的方法。分享给大家供大家参考，具体如下：
问题
操作给定的二叉树，将其变换为源二叉树的镜像。
解决思路
翻转二叉树，有递归和非递归两种方式，非递归就是使用队列。
实现代码
<?php
/*class TreeNode{
var $val;
var $left = NULL;
var $right = NULL;
function __construct($val){
$this->val = $val;
}
}*/
function Mirror(&$root)
{
if($root == NULL)
return 0;
$queue = array();
array_push($queue, $root);
while(!empty($queue)){
$node = array_shift($queue);
$tmp = $node->left;
$node->left = $node->right;
$node->right = $tmp;
if($node->left != NULL)
array_push($queue, $node->left);
if($node->right != NULL)
array_push($queue, $node->right);
}
}
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
相关文章
这篇文章主要告诉大家如何将apache和PHP整合在一起，需要的朋友可以参考下2015-10-10
简单了解WordPress开发中update_option()函数的用法
这篇文章主要介绍了WordPress开发中update_option()函数的用法,update_option()函数经常被用于更新数据库中的数据,需要的朋友可以参考下2016-01-01
php mysql procedure实现获取多个结果集的方法【基于thinkPHP】
这篇文章主要介绍了php mysql procedure实现获取多个结果集的方法,基于thinkPHP实现针对数据库多个结果集的相关操作技巧,需要的朋友可以参考下2016-11-11
今天在mac上搭建好了php的环境，我们就把php操作mysql数据库的方法分享给大家，有需要的小伙伴参考下。2015-05-05
康盛的 authcode 函数可以说对中国的PHP界作出了重大贡献。包括康盛自己的产品，以及大部分中国使用PHP的公司都用这个函数进行加密，authcode 是使用异或运算进行加密和解密。2011-08-08
这篇文章主要介绍了php使用Jpgraph创建3D饼形图效果,结合实例形式分析了php基于Jpgraph绘制图形的原理、实现步骤与相关操作技巧,需要的朋友可以参考下2017-02-02
支持中文字母数字、自定义字体php验证码代码，需要的朋友可以参考下2012-02-02
这篇文章主要为大家详细介绍了PHP设计模式的策略,适配器和观察者模式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要为大家详细介绍了PHP将XML转成数组的方法，感兴趣的朋友可以参考一下2016-04-04
这篇文章主要介绍了php+mysqli使用面向对象方式查询数据库的方法,实例分析了mysqli对象的创建、连接、查询及返回结果、释放资源等技巧,需要的朋友可以参考下2015-01-01
最新评论