PHP获取二叉树镜像步骤详解
程序员文章站
2022-03-29 22:42:26
...
这次给大家带来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获取二叉树镜像步骤详解的详细内容,更多请关注其它相关文章!