每日一道算法:20200622-二叉树翻转

本文详细介绍了如何使用递归方法翻转二叉树,提供了完整的算法思路和Java代码实现,展示了翻转前后的二叉树变化。该问题是MaxHowell在谷歌面试中提出的经典树操作题目。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述

翻转一棵二叉树。
示例:
输入:
在这里插入图片描述

输出:
在这里插入图片描述

备注:
这个问题是受到 Max Howell 的 原问题 启发的 :

谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。
Related Topics 树

解决方案

这是一个非常经典的树的问题,这个问题很适合用递归方法来解决。

算法

反转一颗空树结果还是一颗空树。对于一颗根为 r,左子树为 mbox{right}, 右子树为 mbox{left} 的树来说,它的反转树是一颗根为 r,左子树为 mbox{right} 的反转树,右子树为 mbox{left} 的反转树的树。

public TreeNode invertTree(TreeNode root) {
    if (root == null) {
        return null;
    }
    TreeNode right = invertTree(root.right);
    TreeNode left = invertTree(root.left);
    root.left = right;
    root.right = left;
    return root;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值