翻转二叉树 题目链接链接: 翻转二叉树题目要求给你一棵二叉树的根节点 root 翻转这棵二叉树并返回其根节点。解题思路使用后序遍历递归反转当前根节点的左子树递归反转当前根节点的右子树交换当前根节点左子树和右子树递归的结束条件 root null代码实现classSolution{publicTreeNodeinvertTree(TreeNoderoot){if(rootnull){returnnull;}TreeNodeleftinvertTree(root.left);TreeNoderightinvertTree(root.right);root.leftright;root.rightleft;returnroot;}}

相关新闻

最新新闻

鸿蒙掌上驾考宝典应用开发45:版本演进与变更解读

鸿蒙掌上驾考宝典应用开发45:版本演进与变更解读

第45篇:版本演进与变更解读一、引言 一个项目的版本演进历史,记录了它的技术选型变迁和功能迭代路径。本项目从 1.0.0 发展到 1.0.7,经历了从基础功能到鸿蒙新特性集成的完整过程。本文将结合 CHANGELOG 和源码,深入解读每个版本的…

2026/8/18 23:03:44
鸿蒙掌上驾考宝典应用开发44:单元测试与 UI 测试——ohosTest 实践

鸿蒙掌上驾考宝典应用开发44:单元测试与 UI 测试——ohosTest 实践

第44篇:单元测试与 UI 测试——ohosTest 实践一、引言 在软件开发中,测试是保证代码质量和功能正确性的关键手段。高效的测试体系不仅可以减少 Bug 逃逸,还能在重构时提供安全网。DriverLicenseExam 项目在多个 HAR 模块中集成了 ohosTest 测…

2026/8/18 23:03:44
深入解析SHA256哈希算法:从原理到应用实践

深入解析SHA256哈希算法:从原理到应用实践

1. 从“摘要”到“指纹”:为什么我们需要SHA256? 想象一下,你手头有一份长达100页的合同文件,你需要向远方的合作伙伴证明你手里的文件和他手里的那份完全一致,一个字、一个标点符号都没改过。最笨的办法是把整份文件发…

2026/8/18 23:03:44
SAM1图像分割模型部署实战:从零到一实现零样本分割

SAM1图像分割模型部署实战:从零到一实现零样本分割

这次我们来看一个在图像分割领域备受关注的开源项目——SAM1(Segment Anything Model 1)。它由Meta AI团队推出,核心目标是构建一个能够“分割一切”的基础模型。对于开发者、研究者和AI应用爱好者来说,SAM1最大的吸引力在于其强大…

2026/8/18 23:03:44
基于ESP8266的智能插座DIY全攻略:从硬件设计到云端控制

基于ESP8266的智能插座DIY全攻略:从硬件设计到云端控制

1. 项目概述:从“通电”到“智能”的跨越几年前,我还在为一个老问题头疼:客厅的鱼缸加热棒和客厅大灯,每次出门都得反复检查它们关了没有。直到我开始折腾“Smart Outlet”(智能插座),这个问题才…

2026/8/18 23:03:44
Python input()函数全解析:从字符串采集到健壮交互的实战指南

Python input()函数全解析:从字符串采集到健壮交互的实战指南

1. 从“黑盒子”到“对话窗口”:input函数的本质如果你刚开始接触Python,或者已经写过几行代码,那么input()函数大概率是你遇到的第一个能与程序“对话”的指令。它看起来很简单,一行name input(“请输入你的名字:”)…

2026/8/18 22:58:44