当前位置: 首页 > news >正文

重练算法(代码随想录版) day21 - 二叉树part8

今日刷题量:3
当前刷题总量:95
Easy: 53
Mid: 40
Hard: 2

Day21
常用思想
1.对于需要遍历整棵树的题,确定递归函数的参数与返回值,有返回值会更方便,可以通过递归函数的返回值来移除节点
2.构造二叉树的时候尽量不要重新定义左右区间数组,而是用下标来操作原数组。 左右区间的开闭一定要弄清楚,保持一致
3.可以看题目性质来确定怎么遍历,比如538需要从后向前叠加,后中左,即为反向的中序遍历,改一改递归的顺序即可

练习题目
669. 修剪二叉搜索树 (mid):https://leetcode.cn/problems/trim-a-binary-search-tree/
108.将有序数组转换为二叉搜索树(easy):https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/
538.把二叉搜索树转换为累加树(mid):https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/

http://www.jsqmd.com/news/50842/

相关文章:

  • 第四十八篇
  • 2025年11月最新出炉!南京装修公司推荐首推欧阅恒装 TOP5权威榜单
  • 细微颗粒布满了整个房间 点燃通向毁灭实验的导线
  • 漏洞赏金猎人的深度侦察方法:内容发现进阶指南
  • 完整教程:【2025最全】国内AIPPT工具排行榜
  • i.MX 6ULL复位管脚
  • Django 用户认证流程详解:从原理到搭建
  • 棋盘 就是最简单的nim
  • [豪の算法奇妙冒险] 代码随想录算法训练营第六天 | 242-有效的字母异位词、349-两个数组的交集、202-快乐数、1-两数之和
  • 会不会是遗嘱呢……
  • 关于powershell中的-哈希表-Hashtable-类型-说明-类似于python中的字典
  • 2025 GEO优化公司排名权威榜单解读:浙江四家标杆企业凭何突围?
  • Mac Unity 2018.dmg游戏工具 安装步骤 简单易懂教程(附安装包)
  • [模拟赛]拆分(div)
  • 102302147傅乐宜作业3
  • 实用指南:苍穹外卖 —— 文件上传和菜品的CRUD
  • AI购物助手与编程新纪元:技术如何重塑生活与工作
  • 2025中小学生AI学习机选购核心:5大品牌实测,提分才是硬通货!
  • 深入解析:DNS解析原理及工作流程详解
  • 详细介绍:【微服务组件】Springboot结合Dubbo实现RPC调用
  • 6000 AI Program Topic 3~6
  • 伞兵天降 最小路径覆盖
  • Linux 通用软件包 AppImage 打包详解
  • 怎么理解np.array([10, 20]).reshape(-1, 1)?
  • 2025年11月机器人油脂公司推荐榜:五家优质企业深度对比与客观评价
  • 11月25号
  • 深入解析:网络安全等级保护测评高风险判定实施指引(试行)--2020与2025版对比
  • AI学习机值不值?2025年实测最有用的AI学习机品牌推荐!
  • 2025年11月机器人油脂公司推荐榜:五家优质供应商综合对比分析
  • AI元人文:基于“价值协议”的社会治理新范式——理论、机制与实践的深度综合