关闭

【Leetcode】Invert Binary Tree

206人阅读 评论(0) 收藏 举报
分类:

题目链接:https://leetcode.com/problems/invert-binary-tree/

题目:

Invert a binary tree.

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

思路:

递归调整左右指针顺序就好了。

算法:

	public TreeNode invertTree(TreeNode root) {
		TreeNode tmp = null;
		if (root == null) {
			return root;
		}
		tmp = root.left;
		root.left = root.right;
		root.right = tmp;
		invertTree(root.left);
		invertTree(root.right);
		return root;
	}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:534615次
    • 积分:8362
    • 等级:
    • 排名:第2618名
    • 原创:305篇
    • 转载:6篇
    • 译文:0篇
    • 评论:35条
    博客专栏
    文章分类
    最新评论