本文實例講述了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程序設計有所幫助。
新聞熱點
疑難解答
圖片精選
