本周小结!(二叉树系列三)( 二 )


「注意类似用数组构造二叉树的题目 , 每次分隔尽量不要定义新的数组 , 而是通过下表索引直接在原数组上操作 , 这样可以节约时间和空间上的开销 。 」
文章中我还给出了递归函数什么时候加if , 什么时候不加if , 其实就是控制空节点(空指针)是否进入递归 , 是不同的代码实现方式 , 都是可以的 。
「一般情况来说:如果让空节点(空指针)进入递归 , 就不加if , 如果不让空节点进入递归 , 就加if限制一下 ,终止条件也会相应的调整 。 」
总结本周我们深度讲解了如下知识点:

  1. 递归中如何隐藏着回溯
  2. 如何通过三层关系确定左叶子
  3. 如何通过二叉树深度来判断左下角的值
  4. 递归函数究竟什么时候需要返回值 , 什么时候不要返回值?
  5. 前序和中序 , 后序和中序构造唯一二叉树
  6. 使用数组构造某一特性的二叉树
「如果大家一路跟下来 , 一定收获满满 , 如果周末不做这个总结 , 大家可能都不知道自己收获满满 , 啊哈!」
还等啥 , 赶紧转发给身边需要学习的同学吧!
-------end-------
我将算法学习相关的资料已经整理到了
Github : , 里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图 , 可以fork到自己仓库有空看一看一定会有所收获 , 顺便给一个star支持一下吧!
我是程序员Carl , 哈工大师兄 , 先后在腾讯和百度打杂 , 这里每天8:35准时推送一道经典算法题目 , 我选择的每道题目都不是孤立的 , 而是由浅入深 , 环环相扣 , 帮你梳理算法知识脉络 , 轻松学算法!
【本周小结!(二叉树系列三)】@代码随想录 期待你的关注


推荐阅读