PHP获取二叉树镜像的方法
作者:重口味AC 发布时间:2023-07-13 02:57:39
标签: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程序设计有所帮助。
来源:http://blog.csdn.net/acingdreamer/article/details/65631167
0
投稿
猜你喜欢
- jQuery之父John Resig写过一篇《Sub-Pixel Problems in CSS》,一个50px宽的div中有4个float
- 1. document.form.item 问题 (1)现有问题:现有代码中存在许多 document.formName.item(&quo
- 自动上次ymPrompt组件发布,自己就曾发现在IE8下遮罩的半透明滤镜有时无效的问题,后来也有网友提出过这个问题,但自己一直也没有太多关注
- 使用timer来统计asp页面程序的运行时间。实例代码和说明见下:<%Dim varInitial_TimevarIniti
- String Types(字符串类型)字符串类型Mysql支持多种字符串类型的变体。 这些数据类型在4.1和5.0版本中有较大的变化, 这使
- 不知道做网络程序的朋友是否重视COOKIES作用域对于多域名或 主域与WWW二级域名同时共用一站点,设置Cookies的作用域,让整个网站用
- 本文列出了HTML4标签的默认样式列表,对网页设计者来说这个应该很有用。原文来自:W3C (http://www.w3.org/TR/CSS
- <%@LANGUAGE="VBSCRIPT" CODEPAGE="936"%> &nbs
- 为了庆祝jQuery的四周岁生日, jQuery的团队荣幸的发布了jQuery Javascript库的最新主要版本! 这个版本包含了大量的
- -------------- 函数检索 --------------trim函数: trim() lTrim() rTrim()校验字符串是
- 什么是索引 拿汉语字典的目录页(索引)打比方:正如汉语字典中的汉字按页存放一样,SQL Server中的数据记录也是按页存放的,每页容量一般
- 这个函数是前几年刚流行小偷程序的时候,偶写来用于小偷程序中截取代码的;可能有些朋友在我以前的代码中看见过了,但没有写用法,现在把调用方法及使
- “Be conservative in what you send; be liberal in what you accept. &nbs
- Java Java 是由 Sun 公司开发而成的一种编程语言,利用 Jave 写成的小程序叫做 Java
- 我们工作中经常需要将数据转化成柱状图,饼图等,以方便直观的分析数据, 这里给大家介绍一个ASP中制作饼图、柱状图的组件:csDra
- 前言在 Qt 中可以使用信号和槽机制很方便地实现部件之间的通信,考虑下面这样的场景:我想要点击任意一个专辑卡并通知主界面跳转到专辑界面,那么
- PHP 过滤器PHP 过滤器用于验证和过滤来自非安全来源的数据,比如用户的输入。什么是 PHP 过滤器PHP 过滤器用于验证和过滤来自非安全
- 从毕业实习算起,从事可用性方面的工作到现在已经5年了。在此记录笔者的一些所见所想,和大家讨论分享一下。用户研究在“以用户为中心”的界面设计方
- Google Chrome,又喜欢逛豆瓣,Google Chrome支持User Scripts了,但是我写的那几个插件在Chrome下又跑
- <div class=”A” style=”position:relative;”>A