欧美成人午夜免费全部完,亚洲午夜福利精品久久,а√最新版在线天堂,另类亚洲综合区图片小说区,亚洲欧美日韩精品色xxx

扣丁學(xué)堂PHP培訓(xùn)簡(jiǎn)述PHP獲取二叉樹(shù)鏡像的方法

2018-11-26 17:52:03 1259瀏覽

對(duì)PHP開(kāi)發(fā)感興趣的小伙伴對(duì)PHP開(kāi)發(fā)技術(shù)都很感興趣，本篇文章小編就和大家探討一下PHP獲取二叉樹(shù)鏡像的方法，本篇文章中涉及PHP使用隊(duì)列針對(duì)二叉樹(shù)進(jìn)行翻轉(zhuǎn)的相關(guān)操作技巧，對(duì)PHP開(kāi)發(fā)感興趣或者是想要參加PHP培訓(xùn)的小伙伴下面就隨小編一起來(lái)了解一下吧。

問(wèn)題：

操作給定的二叉樹(shù)，將其變換為源二叉樹(shù)的鏡像。

解決思路：

翻轉(zhuǎn)二叉樹(shù)，有遞歸和非遞歸兩種方式，非遞歸就是使用隊(duì)列。

實(shí)現(xiàn)代碼：

<?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);
 }
}

以上就是扣丁學(xué)堂PHP在線(xiàn)學(xué)習(xí)小編給大家分享的PHP獲取二叉樹(shù)鏡像的方法，希望對(duì)小伙伴們有所幫助，想要了解更多內(nèi)容的小伙伴可以登錄扣丁學(xué)堂官網(wǎng)咨詢(xún)。

想要學(xué)好PHP開(kāi)發(fā)小編給大家推薦口碑良好的扣丁學(xué)堂，扣丁學(xué)堂有專(zhuān)業(yè)老師制定的PHP學(xué)習(xí)路線(xiàn)圖輔助學(xué)員學(xué)習(xí)，此外還有與時(shí)俱進(jìn)的PHP課程體系和PHP視頻直播課供大家學(xué)習(xí)，想要學(xué)好PHP開(kāi)發(fā)技術(shù)的小伙伴快快行動(dòng)吧?？鄱W(xué)堂PHP技術(shù)交流群：374332265。

【關(guān)注微信公眾號(hào)獲取更多學(xué)習(xí)資料】

查看更多關(guān)于“php培訓(xùn)資訊”的相關(guān)文章>>