关闭

LeetCode Invert Binary Tree

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

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:68078次
    • 积分:3308
    • 等级:
    • 排名:第10634名
    • 原创:288篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论