剑指offer:镜像二叉树
1、题目描述:
操作给定的二叉树,将其变换为源二叉树的镜像。
2、实现思路:
(1)如果当前节点不为null,则交换当前节点的左子节点和右子节点;
(2)对当前节点的左子树和右子树进行递归操作,直到当前节点为null。
3、JavaScript实现:
function (root) { if (root === null) { return; } // 镜像当前节点 var tmp = root.left; root.left = root.right; root.right = tmp; // 递归镜像当前节点的左子树和右子树 Mirror(root.left); Mirror(root.right); };