首页 > 编程语言 > 详细

算法:镜像二叉树

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

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);
};

 

算法:镜像二叉树

原文:http://www.cnblogs.com/niconicohang/p/6619005.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!