第六章 二叉树 part05

今日内容 

 

●  513.找树左下角的值

●  112. 路径总和  113.路径总和ii

●  106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

 

 详细布置 

 

 找树左下角的值  

 

本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 

 

题目链接/文章讲解/视频讲解：https://programmercarl.com/0513.%E6%89%BE%E6%A0%91%E5%B7%A6%E4%B8%8B%E8%A7%92%E7%9A%84%E5%80%BC.html

 

 路径总和  

 

本题 又一次设计要回溯的过程，而且回溯的过程隐藏的还挺深，建议先看视频来理解 

 

112. 路径总和，和 113. 路径总和ii 一起做了。 优先掌握递归法。

 

题目链接/文章讲解/视频讲解：https://programmercarl.com/0112.%E8%B7%AF%E5%BE%84%E6%80%BB%E5%92%8C.html

 

 从中序与后序遍历序列构造二叉树 

 

本题算是比较难的二叉树题目了，大家先看视频来理解。 

 

106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树 一起做，思路一样的

 

题目链接/文章讲解/视频讲解：https://programmercarl.com/0106.%E4%BB%8E%E4%B8%AD%E5%BA%8F%E4%B8%8E%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%9E%84%E9%80%A0%E4%BA%8C%E5%8F%89%E6%A0%91.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 第六章二叉树

● day 17 任务以及具体安排：day 17 第六章二叉树