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擷取鏈表中倒數第K個節點的方法講解

PHP實現從上往下列印二叉樹的方法講解

php通過header發送自訂資料方法_php技巧