您的位置:首页 > 编程语言 > Java开发

Invert Binary Tree

2016-07-18 15:48 465 查看
4

/ \

2 7

/ \ / \

1 3 6 9

to

4

/ \

7 2

/ \ / \

9 6 3 1

JAVA解题:递归法遍历二叉树,左右子树交换

public class Solution {
public TreeNode invertTree(TreeNode root) {
TreeNode temp = new TreeNode(0);
if(root == null)
{
return root;
}
temp = root.left;
root.left = root.right;
root.right = temp;
invertTree(root.right);
invertTree(root.left);
return root;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  二叉树 java 反转