LeetCode 刷题博客

文章转载自 http://blog.csdn.net/derrantcm/article/details/51503878

关闭

https://github.com/Wang-Jun-Chao

分享知识，创造快乐！

• 目录视图
• 摘要视图
• 订阅

异步赠书：10月Python畅销书升级     【力荐】写给想成为前端工程师的同学们！     程序员10月书讯     每周荐书：高可用架构、解忧程序员、财富自由之路（评论送书）

【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree（反转二叉树）】

标签： 二叉树反转算法面试

2015-08-30 06:24 3368人阅读 评论(12) 收藏 举报

分类：

LeetCode（132）

作者同类文章 X

版权声明：本文为博主原创文章，未经博主允许不得转载。

【226-Invert Binary Tree（反转二叉树）】

---

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

---

代码下载【https://github.com/Wang-Jun-Chao】

原题

　　Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9

　　to

     4
   /   \
  7     2
 / \   / \
9   6 3   1

题目大意

　　将一棵二叉树进行翻转。

解题思路

　　对每一个结点，将它的左右子树进行交换，再对它的左右子结点进行同样的操作。

代码实现

树结点类

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

算法实现类

public class Solution {
      public TreeNode invertTree(TreeNode root) {

        if (root != null) {
            invertTreeNode(root);
        }
        return root;
    }

    public void invertTreeNode(TreeNode root) {

        if (root != null) {
            TreeNode tmp = root.left;
            root.left = root.right;
            root.right = tmp;

            invertTree(root.left);
            invertTree(root.right);
        }
    }
}

评测结果

　　点击图片，鼠标不释放，拖动一段位置，释放后在新的窗口中查看完整图片。

特别说明

欢迎转载，转载请注明出处【http://blog.csdn.net/derrantcm/article/details/48100759】

顶

5

踩

0

 

 

• 上一篇【LeetCode-面试算法经典-Java实现】【225-Implement Stack using Queues（用队列实现栈操作）】
• 下一篇第一章线程管理

  相关文章推荐

• • 时间复杂度测试程序
• • C语言大型软件设计的面向对象--宋宝华
• • 【LeetCode-面试算法经典-Java实现】【008-String to Integer (atoi) （字符串转成整数）】
• • 【免费直播】神经网络的原理及结构设计--何宇健
• • 【LeetCode-面试算法经典-Java实现】【062-Unique Paths（唯一路径）】
• • C/C++学习指南全套教程
• • 反转二叉树----java实现
• • Spring Boot 2小时入门基础教程

• • Java面试题集（86-115）
• • 深度学习项目实战-人脸检测
• • Java面试题全集（中）
• • JDK9新特性 JDK9新特性
• • Java面试题全集（下）
• • 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
• • java 反转二叉树算法
• • LeetCode 226 -Invert Binary Tree ( JAVA )

查看评论

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场

个人资料

DERRANTCM

• 访问：872256次
• 积分：14291
• 等级：
  积分：14291
• 排名：第917名

• 原创：491篇
• 转载：16篇
• 译文：13篇
• 评论：193条

文章分类

• LeetCode(133)
• 编程马拉松(28)
• 剑指Offer学习(65)
• 华为OJ(106)
• JAVA(11)
• MyBatis(1)
• Spring Boot & Spring Cloud(43)
• Android(12)
• Java并发编程(8)
• JVM(16)
• 计算网络(1)
• OSGi(0)
• 设计模式(31)
• 算法(1)
• 面试(24)
• AspectJ(0)
• JS(4)
• Spring(4)
• NIO(13)
• 消息中间件(11)
• netty(8)

博客专栏

Netty 文章：7篇 阅读：271

SpringBoot教程 文章：32篇 阅读：10537

编程马拉松 文章：28篇 阅读：36605

华为OJ 文章：105篇 阅读：183081

Android学习 文章：12篇 阅读：12272

android开发 文章：0篇 阅读：0

Java并发编程 文章：8篇 阅读：12760

计算机算法设计与分析 文章：0篇 阅读：0

LeetCode 文章：126篇 阅读：299321

面试 文章：24篇 阅读：63418

剑指Offer 文章：65篇 阅读：151523

阅读排行

• 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】(16306)
• 【剑指Offer学习】【所有面试题汇总】(15157)
• 【面试】【MySQL常见问题总结】【03】(8097)
• 【华为OJ】【算法总篇章】(7053)
• 【BAT（百度，阿里，腾迅）面试题】(6005)
• 【华为OJ】【094-多线程】(5344)
• 【华为OJ】【092-学英语】(5144)
• 【LeetCode-面试算法经典-Java实现】【001-Two Sum（求两个数的和）】(5106)
• 【剑指Offer学习】【面试题3 ：二维数组中的查找】(4848)
• 【剑指Offer学习】【面试题2 ： 实现Singleton 模式——七种实现方式】(4817)

文章搜索

评论排行

• 【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree（反转二叉树）】(12)
• 【剑指Offer学习】【面试题2 ： 实现Singleton 模式——七种实现方式】(6)
• 【剑指Offer学习】【面试题32：求从1到n的整数中1出现的次数】(5)
• 【华为OJ】【107-24点运算】(5)
• 第二章线程同步基础(5)
• 【LeetCode-面试算法经典-Java实现】【034-Search for a Range（搜索一个范围）】(4)
• 【BAT（百度，阿里，腾迅）面试题】(4)
• 【剑指Offer学习】【面试题3 ：二维数组中的查找】(4)
• 第一章线程管理(4)
• 【剑指Offer学习】【面试题45：圆圈中最后剩下的数字(约瑟夫环问题)】(4)

推荐文章

• • * CSDN邀请您来GitChat赚钱啦！
  • * TensorFlow 优化实践
  • * webpack 学习之路
  • * 技术学到多厉害，才能顺利进入BAT？
  • * 当我说要做大数据工程师时他们都笑我，直到三个月后……
  • * 如何利用“女装术”突破基于二维图像的人脸识别

最新评论

• 博文总目录

  quyunde:@quyunde: intellij idea 好像使用 intellij idea这个开发的。

• 博文总目录

  quyunde:我是初学者，请问使用什么开发工具。我怎么能运行你的code？谢谢你的博文！！！！

• 【剑指Offer学习】【面试题7：用两个栈实现队列】

  macknight:赞

• 【LeetCode-面试算法经典-Java实现】【020-Valid Parentheses（括号验证）】

  qq_34638397:@I_peter:

• 【剑指Offer学习】【面试题12 ：打印1 到最大的n 位数】

  qq_20176495:

• 【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】

  qq_38337582:ListNode这个要自己去实现吗？java现成的库没有这个

• 【剑指Offer学习】【面试题49：把字符串转换成整数】

  whurs:在做转换之前可以先将字符串收尾的空格去掉：// 先去除收尾的空格num = num.trim();c...

• 【LeetCode-面试算法经典-Java实现】【015-3 Sum（三个数的和）】

  guxingleisos:厉害了

• 24-SpringBoot——核心-WebSocket

  u013409590:写的很好，作者可是毕业于西科大？

• 【剑指Offer学习】【面试题32：求从1到n的整数中1出现的次数】

  whurs:@fangchao3652:2*(5-1)*10^(5-2)=8000,这里先确定某一位有5-1种，...

收藏助手