本周小结!(二叉树系列三)( 二 )
「注意类似用数组构造二叉树的题目 , 每次分隔尽量不要定义新的数组 , 而是通过下表索引直接在原数组上操作 , 这样可以节约时间和空间上的开销 。 」
文章中我还给出了递归函数什么时候加if , 什么时候不加if , 其实就是控制空节点(空指针)是否进入递归 , 是不同的代码实现方式 , 都是可以的 。
「一般情况来说:如果让空节点(空指针)进入递归 , 就不加if , 如果不让空节点进入递归 , 就加if限制一下 ,终止条件也会相应的调整 。 」
总结本周我们深度讲解了如下知识点:
- 递归中如何隐藏着回溯
- 如何通过三层关系确定左叶子
- 如何通过二叉树深度来判断左下角的值
- 递归函数究竟什么时候需要返回值 , 什么时候不要返回值?
- 前序和中序 , 后序和中序构造唯一二叉树
- 使用数组构造某一特性的二叉树
还等啥 , 赶紧转发给身边需要学习的同学吧!
-------end-------
我将算法学习相关的资料已经整理到了
Github : , 里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图 , 可以fork到自己仓库有空看一看一定会有所收获 , 顺便给一个star支持一下吧!
我是程序员Carl , 哈工大师兄 , 先后在腾讯和百度打杂 , 这里每天8:35准时推送一道经典算法题目 , 我选择的每道题目都不是孤立的 , 而是由浅入深 , 环环相扣 , 帮你梳理算法知识脉络 , 轻松学算法!
【本周小结!(二叉树系列三)】@代码随想录 期待你的关注
推荐阅读
- 为规避隐私标签不再更新ios应用?谷歌:或将本周更新
- 谷歌或于本周推出带有隐私标签的iOS App更新
- 谷歌回应质疑:首批带有隐私标签的iOS应用会在本周更新
- 开发者成功在M1 Mac设备上运行Switch游戏
- 二叉状态树的结构,Part-1
- 二叉树:求搜索树中的众数
- 二叉树:搜索树的最小绝对差
- 二叉树:二叉搜索树登场
- 二叉树:我是不是一棵二叉搜索树
- Linux Kernel 5.10本周末发布 十个值得关注的功能盘点