php实现二叉树的最大深度_算法镜像二叉树的PHP实现

操作给定的二叉树&＃xff0c;将其变换为源二叉树的镜像。

二叉树的镜像定义&＃xff1a;源二叉树

/ \

10

/ \ / \

7 9 11

镜像二叉树

/ \

6

/ \ / \

9 7 5

思路&＃xff1a;

1.左子树赋给temp

2.temp赋给右子树

3.右子树赋给左子树

4.递归

mirror(root)

temp&＃61;root->left

root->left&＃61;root->right

root-right&＃61;temp

mirror(root->left)

mirror(root->right)

class TreeNode{

var $val;

var $left &＃61; NULL;

var $right &＃61; NULL;

function __construct($val){

$this->val &＃61; $val;

}

}

function Mirror(&$root){

if($root&＃61;&＃61;null){

return null;

}

$temp&＃61;$root->left;

$root->left&＃61;$root->right;

$root->right&＃61;$temp;

Mirror($root->left);

Mirror($root->right);

}

//构造一个树

$node5&＃61;new TreeNode(5);

$node7&＃61;new TreeNode(7);

$node9&＃61;new TreeNode(9);

$node11&＃61;new TreeNode(11);

$node6&＃61;new TreeNode(6);

$node10&＃61;new TreeNode(10);

$node8&＃61;new TreeNode(8);

$node8->left&＃61;$node6;

$node8->right&＃61;$node10;

$node6->left&＃61;$node5;

$node6->right&＃61;$node7;

$node10->left&＃61;$node9;

$node10->right&＃61;$node11;

$tree&＃61;$node8;

//镜像这棵二叉树

var_dump($tree);

Mirror($tree);

var_dump($tree);

object(TreeNode)#7 (3) {

["val"]&＃61;>

int(8)

["left"]&＃61;>

object(TreeNode)#5 (3) {

["val"]&＃61;>

int(6)

["left"]&＃61;>

object(TreeNode)#1 (3) {

["val"]&＃61;>

int(5)

["left"]&＃61;>

NULL

["right"]&＃61;>

NULL

}

["right"]&＃61;>

object(TreeNode)#2 (3) {

["val"]&＃61;>

int(7)

["left"]&＃61;>

NULL

["right"]&＃61;>

NULL

}

}

["right"]&＃61;>

object(TreeNode)#6 (3) {

["val"]&＃61;>

int(10)

["left"]&＃61;>

object(TreeNode)#3 (3) {

["val"]&＃61;>

int(9)

["left"]&＃61;>

NULL

["right"]&＃61;>

NULL

}

["right"]&＃61;>

object(TreeNode)#4 (3) {

["val"]&＃61;>

int(11)

["left"]&＃61;>

NULL

["right"]&＃61;>

NULL

}

}

object(TreeNode)#7 (3) {

["val"]&＃61;>

int(8)

["left"]&＃61;>

object(TreeNode)#6 (3) {

["val"]&＃61;>

int(10)

["left"]&＃61;>

object(TreeNode)#4 (3) {

["val"]&＃61;>

int(11)

["left"]&＃61;>

NULL

["right"]&＃61;>

NULL

}

["right"]&＃61;>

object(TreeNode)#3 (3) {

["val"]&＃61;>

int(9)

["left"]&＃61;>

NULL

["right"]&＃61;>

NULL

}

}

["right"]&＃61;>

object(TreeNode)#5 (3) {

["val"]&＃61;>

int(6)

["left"]&＃61;>

object(TreeNode)#2 (3) {

["val"]&＃61;>

int(7)

["left"]&＃61;>

NULL

["right"]&＃61;>

NULL

}

["right"]&＃61;>

object(TreeNode)#1 (3) {

["val"]&＃61;>

int(5)

["left"]&＃61;>

NULL

["right"]&＃61;>

NULL

}

}

}

以上内容希望帮助到大家&＃xff0c;很多PHPer在进阶的时候总会遇到一些问题和瓶颈&＃xff0c;业务代码写多了没有方向感&＃xff0c;不知道该从那里入手去提升&＃xff0c;对此我整理了一些资料&＃xff0c;包括但不限于&＃xff1a;分布式架构、高可扩展、高性能、高并发、服务器性能调优、TP6&＃xff0c;laravel&＃xff0c;YII2&＃xff0c;Redis&＃xff0c;Swoole、Swoft、Kafka、Mysql优化、shell脚本、Docker、微服务、Nginx等多个知识点高级进阶干货需要的可以免费分享给大家&＃xff0c;需要PHP进阶架构师>>>视频、面试文档免费获取​shimo.im

或 者关注咱们下面的知乎专栏PHP大神进阶​zhuanlan.zhihu.com