zoukankan      html  css  js  c++  java
  • 剑指offer:镜像二叉树

    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);
    };
  • 相关阅读:
    1276
    1235
    1170
    Grids
    1137
    1127
    1076
    🍖Mysql三种模式的指定方式介绍
    🍖存储引擎介绍
    🍖MySQL库的详细操作
  • 原文地址:https://www.cnblogs.com/niconicohang/p/6619005.html
Copyright © 2011-2022 走看看