题目描述
解题思路
- 需要明确指出的是我们返回的排序好的root对象
- 我们首先判断root这个参数的左右孩子节点是否为空，只要为空，则说明排序好了。
- 不为空，则使用交换方法，交换左右指针。
- 最后使用递归，将左右孩子节点继续投入函数中。
实现代码
var mirrorTree = function (root) { fun(root); return root; }; var fun = function (root) { if (root !== null) { var temp; temp = root.left; root.left = root.right; root.right = temp; mirrorTree(root.left); mirrorTree(root.right); } };
