PHP获取二叉树镜像的方法

2024-05-05 00:02:01

字体：大中小

来源：转载

供稿：网友

本文实例讲述了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获取链表中倒数第K个节点的方法

下一篇：PHP实现合并两个排序链表的方法