LeetCode226 InvertBinaryTree Java题解

原创 2015年07月06日 16:42:58

题目:

Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9
to
     4
   /   \
  7     2
 / \   / \
9   6 3   1
解答:

遍历每一个节点  直接交换他们的左右节点

代码:

public static  TreeNode invertTree(TreeNode root) {

		 
		 if(root!=null)
		 {
			 TreeNode temNode=root.left;
			 root.left=root.right;
			 root.right=temNode;
			 invertTree(root.left);
			 invertTree(root.right);
		 }
		 
		return root;
		
	        
	    }


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

相关文章推荐

LeetCode题解-226-Invert Binary Tree

尽管写LeetCode解答主要是为了自己整理思路,但是如果对您也正好有帮助,请点个赞给菜鸟一点鼓励吧 :-) 原题 解法分析 解法1使用了递归; 解法2使用了迭代法,为广度优先...

leetcode226题 题解 翻译 C语言版 Python版

226. Invert Binary Tree Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to ...

leetcode-226. Invert Binary Tree c++ java

1、来源:226. Invert Binary Tree 2、题目: Invert a binary tree. 4 / \ 2 7 / \ / \ 1 ...

leetcode java题解

  • 2015-08-10 20:13
  • 54KB
  • 下载

[LeetCode-226]Invert Binary Tree(java)

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ ...

leetCode 226. Invert Binary Tree

题目链接:https://leetcode.com/problems/invert-binary-tree/     题目内容: Invert a binary tree. 4...

LeetCode 226 Invert Binary Tree(转换二叉树)

翻译将下图中上面的二叉树转换为下面的形式,具体为每个左孩子节点和右孩子节点互换位置。原文如上图分析每次关于树的题目出错都在于边界条件上……所以这次仔细多想了一遍:void swapNode(TreeN...
  • NoMasp
  • NoMasp
  • 2015-12-27 12:31
  • 2502

Leetcode 题解

  • 2016-09-05 15:01
  • 837KB
  • 下载

leetcode题解

  • 2016-01-29 14:22
  • 46.23MB
  • 下载

LeetCode之路:226. Invert Binary Tree

LeetCode之路:226. Invert Binary Tree 一、引言这道题的 Trivia 栏目下的信息还是挺有意思的: Google: 90% of our engineers use...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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