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
投稿猜你喜欢
- 一、打开、关闭文件 语法为open (filevar, filename)，其中filevar为文件句柄，或者说是程序中用来代表某文件的代号
Knockout是一个以数据模型（data model）为基础的能够帮助你创建富文本，响应显示和编辑用户界面的JavaScript类库。任何- 一、TensorFlow介绍1、简介 TensorFlow是一个基于数据流编程（dataflow programming）的符号数学系统，
- 多行正则表达式是对象的只读布尔属性。它指定是否一个特定的正则表达式进行多行匹配，即，不管是否使用“m”属性创建。语法RegExp
- Mac系统上虽然自带PHP和Apache，但是有时不是我们想要的版本呢。今天我们就在macOS Sierra(10.12.1)上安装比较新的
- 今天也碰到了el表达式无法解析的事情，于是在网上查询了下，大多说是因为web.xml中声明的版本问题于是收集了如下版本：web-app_2_
- 在实用美术中，常有"远看色彩近看花，先看颜色后看花，七分颜色三分花"的说法。这也就说明，在任何设计中，色彩对视觉的刺激起
- 在pycharm中，可以通过venv来建立工程，运行等等。但是一旦把这个工程文件夹拿到其他地方运行，而且不是在venv环境中运行，就有可能遇
- Django中如何在Model保存前做一定的固定操作，比如写一句日志？关键词: 信号利用Django的Model的Signal Dispat
- 目录1、前言2、准备user表2.1 group by规则2.2 group by使用2.3 having使用2.4 order by与li
- 假设要生成一千万个随机数，常规的做法如下：var numbers = [];for (var&nbs
- fromkeys()方法类似于列表的浅拷贝首先用该方法创建一个字典dict_ = dict.fromkeys(('a',&#
- 使用Sublime Text做开发工具的小伙伴又有版本可以更新啦！费话不多说先把Sublime Text4注册码贴出来Sublime Tex
- 今天，在完成一个小的python习题，习题的主要内容是读取一个帮助模块，并保存到本地文件。知道是用pydoc进行模块的读取，但是在windo
- NumPy(Numerical Python) 是 Python 语言的一个扩展程序库，支持大量的维度数组与矩阵运算，此外也针对数组运算提供
- 本文实例讲述了Python3.5内置模块之shelve模块、xml模块、configparser模块、hashlib、hmac模块用法。分享
- 一个middleware的例子import timefrom django.urls import reversefrom django.u
- 本文以实例形式实现了python监控linux性能以及进程消耗性能的方法，具体实现代码如下：# -*- coding: utf-8 -*-&
- 闲暇时间用tkinter写了个简易计算器，可实现简单的加减乘除运算，用了Button和Entry2个控件，下面是代码，只是简单的用了偏函数p
- 前言：决策树是梯度提升机和随机森林的基本构建块，在学习这些模型的工作原理和模型可解释性时，可视化决策树是一个非常有帮助。不过，当前的可视化包
