二叉树--翻转二叉树

文章前言:如果有小白同学还是对于二叉树不太清楚,作者推荐:二叉树的初步认识_加瓦不加班的博客-CSDN博客

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

如果思路不清楚,请看动态页面:

java 复制代码
public TreeNode invertTree(TreeNode root) {
    fn(root);
    return root;
}

private void fn(TreeNode node){
    if (node == null) {
        return;
    }
    TreeNode t = node.left;
    node.left = node.right;
    node.right = t;
    fn(node.left);
    fn(node.right);
}

先交换、再递归或是先递归、再交换都可以

相关推荐
百锦再2 分钟前
Vue Scoped样式混淆问题详解与解决方案
java·前端·javascript·数据库·vue.js·学习·.net
刘一说6 分钟前
Spring Boot 启动慢?启动过程深度解析与优化策略
java·spring boot·后端
壹佰大多14 分钟前
【spring如何扫描一个路径下被注解修饰的类】
java·后端·spring
百锦再20 分钟前
对前后端分离与前后端不分离(通常指服务端渲染)的架构进行全方位的对比分析
java·开发语言·python·架构·eclipse·php·maven
Shilong Wang34 分钟前
MLE, MAP, Full Bayes
人工智能·算法·机器学习
DokiDoki之父36 分钟前
Spring—注解开发
java·后端·spring
Theodore_102237 分钟前
机器学习(6)特征工程与多项式回归
深度学习·算法·机器学习·数据分析·多项式回归
知花实央l37 分钟前
【算法与数据结构】拓扑排序实战(栈+邻接表+环判断,附可运行代码)
数据结构·算法
lingling0091 小时前
机械臂动作捕捉系统选型指南:从需求到方案,NOKOV 度量光学动捕成优选
人工智能·算法
吃着火锅x唱着歌1 小时前
LeetCode 410.分割数组的最大值
数据结构·算法·leetcode