码迷,mamicode.com
首页 > 编程语言 > 详细

算法:镜像二叉树

时间:2017-03-26 01:23:22      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:节点   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!