LeetCode Invert Binary Tree

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


阅读更多
文章标签: java leetcode DFS
个人分类: 算法/oj
上一篇LeetCode Implement Stack using Queues
下一篇LeetCode Summary Ranges
想对作者说点什么? 我来说一句

leetcode的题目:Balanced Binary Tree

2014年10月14日 145KB 下载

没有更多推荐了,返回首页

关闭
关闭