Invert Binary Tree

最新推荐文章于 2022-11-04 16:22:05 发布

K.Sun

最新推荐文章于 2022-11-04 16:22:05 发布

阅读量176

点赞数

分类专栏： Algorithm Leetcode 文章标签：二叉树

本文链接：https://blog.csdn.net/sinat_36246371/article/details/53523171

版权

Algorithm 同时被 2 个专栏收录

139 篇文章 1 订阅

订阅专栏

Leetcode

112 篇文章 0 订阅

订阅专栏

Invert a binary tree.

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

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

就是翻转二叉树，递归处理。

public class InvertBinaryTree {
    public TreeNode invertTree(TreeNode root) {
        if (root == null)
            return null;

        if (root.left == null && root.right == null)
            return root;

        // 建立一个临时节点，将根节点的左右子树对调
        TreeNode p;
        p = root.left;
        root.left = root.right;
        root.right = p;

        // 递归对调左右子树中的节点
        invertTree(root.left);
        invertTree(root.right);

        return root;
    }
}