标签:节点 return rip log javascrip code pre 递归 div
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); };
标签:节点 return rip log javascrip code pre 递归 div
原文地址:http://www.cnblogs.com/niconicohang/p/6619005.html