题目:操作给定的二叉树,将其变换为源二叉树的镜像。
比如: 源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
思路:
1:这道题归根到底就是左右子树递归交换.
2:直接对当前的左右子树进行交换.
3:递归左子树,递归右子树.
4:在前面加上递归的终止条件,节点为空则返回null

京公网安备 11010502036488号