二叉树的镜像——JS版本

最新推荐文章于 2021-11-22 16:19:00 发布

原创最新推荐文章于 2021-11-22 16:19:00 发布 · 375 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#剑指offer

收录于

算法练习专栏收录该内容

37 篇文章

订阅专栏

该博客介绍如何通过JavaScript操作二叉树，将其转换为其镜像。具体涉及二叉树节点的翻转，从给定的源二叉树结构出发，详细解释了如何构造出镜像二叉树的过程。

题目描述：
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述：
二叉树的镜像定义：源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Mirror(root)
{
    // write code here
  if(root){
    let tmp = root.left;
    root.left = root.right;
    root.right = tmp;
    Mirror(root.left);
    Mirror(root.right);
  }
}