扣丁学堂PHP培训简述PHP获取二叉树镜像的方法

2018-11-26 17:52:03 415浏览

对PHP开发感兴趣的小伙伴对PHP开发技术都很感兴趣，本篇文章小编就和大家探讨一下PHP获取二叉树镜像的方法，本篇文章中涉及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学习路线图辅助学员学习，此外还有与时俱进的PHP课程体系和PHP视频直播课供大家学习，想要学好PHP开发技术的小伙伴快快行动吧。扣丁学堂PHP技术交流群：374332265。

【关注微信公众号获取更多学习资料】

查看更多关于“php培训资讯”的相关文章>>