二叉树--翻转二叉树

文章前言:如果有小白同学还是对于二叉树不太清楚,作者推荐:二叉树的初步认识_加瓦不加班的博客-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);
}

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

相关推荐
言之。几秒前
【K-Means】
算法·机器学习·kmeans
卓越小Y2 分钟前
配置jellyfin docker 硬件加速
java·spring cloud·docker
白萝卜弟弟4 分钟前
【JAVA】正则表达式中的捕获组和非捕获组
java·正则表达式
袁庭新25 分钟前
LuaRocks如何安装数据库驱动?
java·数据库·redis·lua·luarocks·袁庭新
hummhumm33 分钟前
第 10 章 - Go语言字符串操作
java·后端·python·sql·算法·golang·database
Jeffrey_oWang38 分钟前
软间隔支持向量机
算法·机器学习·支持向量机
nukix44 分钟前
Mac Java 使用 tesseract 进行 ORC 识别
java·开发语言·macos·orc
月光光心慌慌。1 小时前
新日撸java三百行` 新手小白java学习记录 `Day1
java
蘑菇丁1 小时前
ranger-kms安装
java·ide·eclipse
XiaoLeisj1 小时前
【JavaEE初阶 — 多线程】内存可见性问题 & volatile
java·开发语言·java-ee