首页 > 代码库 > 算法:镜像二叉树

算法:镜像二叉树

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

 

算法:镜像二叉树