【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree(反转二叉树)】
来源:互联网 发布:js 界面跳转 编辑:程序博客网 时间:2024/05/21 18:06
【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实现】【226-Invert Binary Tree(反转二叉树)】
- Leetcode 226 Invert Binary Tree 反转二叉树
- LeetCode OJ 之 Invert Binary Tree(反转二叉树)
- LeetCode 226. Invert Binary Tree(反转二叉树)
- 【LeetCode-面试算法经典-Java实现】【098-Validate Binary Search Tree(验证二叉搜索树)】
- 【LeetCode-面试算法经典-Java实现】【110-Balanced Binary Tree(平衡二叉树)】
- Invert Binary Tree(反转二叉树)
- 反转二叉树(Invert Binary Tree)
- Leetcode 226: Invert Binary Tree(二叉树反转 递归、非递归实现)
- 【LeetCode-面试算法经典-Java实现】【094-Binary Tree Inorder Traversal(二叉树中序遍历)】
- 【LeetCode-面试算法经典-Java实现】【102-Binary Tree Level Order Traversal(二叉树层序遍历)】
- 【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List(二叉树转单链表)】
- LeetCode OJ-226. Invert Binary Tree(反转二叉搜索树)
- [LeetCode]226. Invert Binary Tree(反转二叉树)
- [LeetCode]226. Invert Binary Tree--反转二叉树
- LeetCode--Invert Binary Tree (反转二叉树)Python
- 【LeetCode-面试算法经典-Java实现】【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】
- 【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
- 【翻译自mos文章】什么是Oracle Clusterware 和RAC中的脑裂
- 设计模式-工厂方法设计模式与接口的应用
- 构建
- 建模
- CocoaPods 的安装与基本使用方法
- 【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree(反转二叉树)】
- 隐喻
- Java 7 并发编程实战手册目录
- 【翻译自mos文章】在网络流量变大(比如rman duplicat 一个active database)之后,由于脑裂导致节点重启
- 需要看一看的博客
- C语言字符串处理函数库
- 如何利用cmd删除文件夹
- 前端页面的两轮渲染
- 从零开始学java之出入门卫管理系统(三)