LeetCode Invert Binary Tree

原创 2015年07月11日 09:28:36

Description:

Invert a binary tree.

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

Solution:

DFS递归可以解决

import java.util.*;

public class Solution {
	public TreeNode invertTree(TreeNode root) {
		if (root == null)
			return null;
		TreeNode left = invertTree(root.left);
		TreeNode right = invertTree(root.right);
		root.left = right;
		root.right = left;
		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
  • 1289

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

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

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

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
  • 14397

leetcode 226 Invert Binary Tree 翻转二叉树

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

[LeetCode]563. Binary Tree Tilt(二叉树的差值)

563. Binary Tree TiltGiven a binary tree, return the tilt of the whole tree.The tilt of a tree node ...
  • whl_program
  • whl_program
  • 2017年04月25日 20:25
  • 1891

【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
  • 607

leetcode 257: Binary Tree Paths

Binary Tree Paths Total Accepted: 3755 Total Submissions: 17536 Given a binary tree, return al...
  • xudli
  • xudli
  • 2015年08月19日 20:14
  • 3825

LeetCode(110)Balanced Binary Tree

题目如下: 分析如下: 之前尝试一边计算深度,一边做判断,发现这是无法实现的。因为bool型的返回变量说明了返回值没有深度信息,而如果没有深度信息,那么就无法判断左子树和右子树的深度差是否为1.所...
  • feliciafay
  • feliciafay
  • 2014年01月16日 07:46
  • 5076

Leetcode_114_Flatten Binary Tree to Linked List

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42744919 Given a binary t...
  • pistolove
  • pistolove
  • 2015年01月15日 18:40
  • 1504
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Invert Binary Tree
举报原因:
原因补充:

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