关闭

【Leetcode】Invert Binary Tree

228人阅读 评论(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网站的观点或立场

Leetcode-Symmetric Tree——判断二叉树是否对称

题目 Symmetric Tree  Total Accepted: 12814 Total Submissions: 40358My Submissions Given a bina...
  • disappearedgod
  • disappearedgod
  • 2014-04-20 01:00
  • 2044

【LeetCode-面试算法经典-Java实现】【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】

【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Give...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-08 06:35
  • 2565

二叉搜索树(Binary Search Tree )的定义及分析

定义:     二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 每个结点都有一个作为搜索依据的关键码(key),所有结点的关键码互不相同。 左子树(如果非空)上所...
  • jsh13417
  • jsh13417
  • 2013-01-22 21:59
  • 3319

leetcode : Invert Binary Tree

旋转二叉树 /**  * Definition for a binary tree node.  * public class TreeNode {  *     int val;  *  ...
  • xiaoyezi911209
  • xiaoyezi911209
  • 2015-06-16 10:07
  • 186

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

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

[LeetCode] Invert Binary Tree - 二叉树翻转系列问题

目录: Binary Tree Level Order Traversal - 二叉树层次遍历 BFS 题目背景是MaxHowell(他是苹果电脑最受欢迎的homebrew程序作者)去Google面试...
  • Eastmount
  • Eastmount
  • 2015-09-12 05:33
  • 1568

leetCode 226. Invert Binary Tree

题目链接:https://leetcode.com/problems/invert-binary-tree/     题目内容: Invert a binary tree. 4...
  • shen_jz2012
  • shen_jz2012
  • 2016-01-23 02:08
  • 303

leetcode-226. Invert Binary Tree c++ java

1、来源:226. Invert Binary Tree 2、题目: Invert a binary tree. 4 / \ 2 7 / \ / \ 1 ...
  • tzh476
  • tzh476
  • 2016-07-05 01:17
  • 250

LeetCode Invert Binary Tree OJ 刷题 算法

Invert Binary Tree Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9to 4...
  • never_cxb
  • never_cxb
  • 2015-08-16 10:44
  • 417

leetcode 226 Invert Binary Tree 翻转二叉树

大牛没有能做出来的题,我们要好好做一做     Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to ...
  • wangyaninglm
  • wangyaninglm
  • 2015-06-23 23:53
  • 2831
    个人资料
    • 访问:555586次
    • 积分:8549
    • 等级:
    • 排名:第2649名
    • 原创:305篇
    • 转载:6篇
    • 译文:0篇
    • 评论:37条
    博客专栏
    文章分类
    最新评论