Invert Binary Tree

原创 2015年07月08日 22:34:36

1 题目描述

Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9
to
     4
   /   \
  7     2
 / \   / \
9   6 3   1
题目出处:https://leetcode.com/problems/invert-binary-tree/

2 解题思路

这个题目是对二叉树遍历算法的变形,在遍历过程中对每个节点的左右儿子进行交换。

3 源代码

package com.larry.easy;

import com.larry.util.TreeNode;

public class InvertBinaryTree {
	public void inOrder(TreeNode root){
		if(root == null) return;
		TreeNode tempNode = root.left;
		root.left = root.right;
		root.right = tempNode;
		inOrder(root.left);
		inOrder(root.right);
	}
	
	public TreeNode invertTree(TreeNode root) {
		inOrder(root);
        return root;
    }
}


226. Invert Binary Tree [easy] (Python)

题目链接https://leetcode.com/problems/invert-binary-tree/题目原文 Invert a binary tree. 4 / \ ...
  • coder_orz
  • coder_orz
  • 2016年05月12日 14:36
  • 1292

leetcode 226 Invert Binary Tree 翻转二叉树

大牛没有能做出来的题,我们要好好做一做     Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to ...
  • wangyaninglm
  • wangyaninglm
  • 2015年06月23日 23:53
  • 2962

Leetcode 226: Invert Binary Tree(二叉树反转 递归、非递归实现)

nvert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 ...
  • sunao2002002
  • sunao2002002
  • 2015年06月13日 14:41
  • 14414

【LeetCode】226. Invert Binary Tree 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51471280Subject 出处:https://leetcode.com/pro...
  • crazy1235
  • crazy1235
  • 2016年05月29日 00:18
  • 10788

leetcode(226)—— Invert Binary Tree(Python/C++)

Invert Binary Tree法一:简单递归class Solution { public: TreeNode* invertTree(TreeNode* root) { ...
  • lanchunhui
  • lanchunhui
  • 2016年04月15日 14:57
  • 520

【PAT】1102. Invert a Binary Tree (25)

The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote ...
  • realxuejin
  • realxuejin
  • 2015年10月24日 19:19
  • 611

LeetCode226:Invert Binary Tree

nvert a binary tree. Trivia: This problem was inspired by this original tweet by Max Howell: Goog...
  • u012501459
  • u012501459
  • 2015年06月23日 23:47
  • 866

leetcode Invert Binary Tree

将二叉树反转,可以考虑递归,也可以考虑非递归。用递归实现的话也就短短几句代码即可实现,比较好想,也比较好实现,这也是为什么这道题被定义为easy的等级。没试过非递归的解法,这里仅用递归解法的三种语言C...
  • woshilingdaoren
  • woshilingdaoren
  • 2016年03月29日 19:23
  • 77

[LintCode]Invert Binary Tree

Invert a binary tree. DFS递归,依次交换左右节点 public class Solution { /** * @param root: a TreeNod...
  • jc69186918
  • jc69186918
  • 2016年02月16日 18:48
  • 133

Leetcode56: Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 ...
  • u013089961
  • u013089961
  • 2015年09月14日 15:15
  • 149
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Invert Binary Tree
举报原因:
原因补充:

(最多只允许输入30个字)