Invert Binary Tree

原创 2015年07月08日 22:34:36

1 题目描述

Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9
to
     4
   /   \
  7     2
 / \   / \
9   6 3   1
题目出处:https://leetcode.com/problems/invert-binary-tree/

2 解题思路

这个题目是对二叉树遍历算法的变形,在遍历过程中对每个节点的左右儿子进行交换。

3 源代码

package com.larry.easy;

import com.larry.util.TreeNode;

public class InvertBinaryTree {
	public void inOrder(TreeNode root){
		if(root == null) return;
		TreeNode tempNode = root.left;
		root.left = root.right;
		root.right = tempNode;
		inOrder(root.left);
		inOrder(root.right);
	}
	
	public TreeNode invertTree(TreeNode root) {
		inOrder(root);
        return root;
    }
}


相关文章推荐

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

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

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

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

leetCode 226. Invert Binary Tree

题目链接:https://leetcode.com/problems/invert-binary-tree/     题目内容: Invert a binary tree. 4...

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
  • 204

1102. Invert a Binary Tree (25)

唯一注意一点,就是根结点这里并未给出,需要自己根据输入判断出来。 #include #include #include #include #include #include usi...

1102. Invert a Binary Tree (25)-PAT甲级真题

1102. Invert a Binary Tree (25) The following is from Max Howell @twitter: Google: 90% of ou...
  • liuchuo
  • liuchuo
  • 2016年08月10日 20:04
  • 100

A1102. Invert a Binary Tree (25)

A1102. Invert a Binary Tree (25)
  • Hardor
  • Hardor
  • 2016年03月11日 19:57
  • 242

LeetCode Invert Binary Tree OJ 刷题 算法

Invert Binary Tree Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9to 4...

PAT (Advanced Level) 1102. Invert a Binary Tree (25) 解题报告

The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote ...

PAT甲 1102. Invert a Binary Tree (25)

The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrot...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Invert Binary Tree
举报原因:
原因补充:

(最多只允许输入30个字)