一篇学会二叉树的镜像

一篇学会二叉树的镜像😉

二叉树镜像定义： 对于二叉树中任意节点 root ，设其左 / 右子节点分别为 left, right；则在二叉树的镜像中的对应 root节点，其左 / 右子节点分别为 right, left 。

Leetcode : https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof

“GitHub : https://github.com/nateshao/leetcode/blob/main/algo-notes/src/main/java/com/nateshao/sword_offer/topic_21_mirrorTree/Solution.java

 二叉树的镜像

“题目描述 ：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：

1.     4 
2.    /   \ 
3.   2     7 
4.  / \   / \ 
5. 1   3 6   9 

镜像输出：

1.       4 
2.     /   \ 
3.    7     2 
4.  / \   / \ 
5. 9   6 3   1 

示例 1：

1. 输入：root = [4,2,7,1,3,6,9] 
2. 输出：[4,7,2,9,6,3,1] 

限制：0 <= 节点个数 <= 1000

分析

二叉树镜像定义： 对于二叉树中任意节点 root ，设其左 / 右子节点分别为 left, right;则在二叉树的镜像中的对应 root节点，其左 / 右子节点分别为 right, left 。