剑指offer18-二叉树的镜像
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
const Mirror = root => {
if(root === null) return null;
[root.left, root.right] = [root.right, root.left];
Mirror(root.left);
Mirror(root.right);
return root;
};
本题类型:树,递归
知识点:
- 交换两个数的位置可以根据ES6的新特性,不需要再声明中间变量。
解析:
交换左右子树的数值之后进行递归即可完成题目需求。