代码随想录算法训练营第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 - 第6章 二叉树 part04
第六章 二叉树part04
今日内容:
● 110.平衡二叉树
● 257. 二叉树的所有路径
● 404.左叶子之和
详细布置
迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。
110.平衡二叉树 (优先掌握递归)
再一次涉及到,什么是高度,什么是深度,可以巩固一下。
题目链接/文章讲解/视频讲解:https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91.html
257. 二叉树的所有路径 (优先掌握递归)
这是大家第一次接触到回溯的过程, 我在视频里重点讲解了 本题为什么要有回溯,已经回溯的过程。
如果对回溯 似懂非懂,没关系, 可以先有个印象。
题目链接/文章讲解/视频讲解:https://programmercarl.com/0257.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%89%80%E6%9C%89%E8%B7%AF%E5%BE%84.html
404.左叶子之和 (优先掌握递归)
其实本题有点文字游戏,搞清楚什么是左叶子,剩下的就是二叉树的基本操作。
题目链接/文章讲解/视频讲解:https://programmercarl.com/0404.%E5%B7%A6%E5%8F%B6%E5%AD%90%E4%B9%8B%E5%92%8C.html
往日任务
● day 1 任务以及具体安排:训练营一期day 1
● day 2 任务以及具体安排:day 2 第一章数组
● day 3 任务以及具体安排:day 3 第二章 链表
● day 4 任务以及具体安排:day 4 第二章 链表
● day 5 周日休息
● day 6 任务以及具体安排:day 6 第三章 哈希表
● day 7 任务以及具体安排:day 7 第三章 哈希表
● day 8 任务以及具体安排:day 8 第四章 字符串
● day 9 任务以及具体安排:day 9 第四章 字符串
● day 10 任务以及具体安排:day 10 第四章 字符串
● day 11 任务以及具体安排:day 11 第五章 栈与队列
● day 12 周日休息
● day 13 任务以及具体安排:day 13 第五章 栈与队列
● day 14 任务以及具体安排:day 14 第六章二叉树
● day 15 任务以及具体安排:day 15 第六章二叉树
● day 16 任务以及具体安排:day 16 第六章二叉树
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端