這次帶給大家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中文網其他相關文章!