关闭

LeetCode226 InvertBinaryTree Java题解

标签: BinaryTreeJavaLeetCodeinvertBinaryTree
407人阅读 评论(0) 收藏 举报
分类:

题目:

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;
		
	        
	    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:32910次
    • 积分:873
    • 等级:
    • 排名:千里之外
    • 原创:56篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论