ITeye博客

Invert Binary Tree

KickCode · 2016-02-22 03:30 · Leetcode · 编程语言 · Markdown

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

给定一个二叉树,交换它的左右子树。我们用递归完成,从根节点开始,递归交换root的左子树,然后递归交换root的右子树。代码如下:


/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root == null) return root;
        TreeNode node = root.left;
        root.left = root.right;
        root.right = node;
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }
}

评论(0)

暂无评论。

评论功能维护中,当前仅展示历史评论。