美文网首页
第四阶段算法学习总结

第四阶段算法学习总结

作者: huxq_coder | 来源:发表于2020-09-14 10:45 被阅读0次

脑图:http://naotu.baidu.com/file/3bc98871b57aa37136f7db9c7c603376?token=7a4113ffec3d8fba

94.二叉树的中序遍历

左中右

  • 递归
    递归左节点
    输出中节点的值
    递归右节点
  • 迭代
    利用辅助栈保存节点
    while 当前节点存在
    入栈当前节点
    移动到左节点
    当前节点不存在,出栈栈顶元素,输出元素的值,移动到右节点

详细题解:https://www.jianshu.com/p/6d892b6aed0a

144.二叉树的前序遍历

中左右

  • 递归
    输出当前节点的值
    递归左节点
    递归右节点
  • 迭代
    入栈跟节点
    while 当前节点是否为空
    出栈栈顶元素,输出栈顶元素的值
    入栈右节点
    入栈左节点(栈:FILO,后入左,先出左)

详细题解:https://www.jianshu.com/p/6a1e41297599

590.N叉树的后序遍历

从左至右,从下往上

  • 递归
    是否有子节点
    无,输出当前节点的值
    有,遍历递归子节点
  • 迭代
    辅助栈,输出结果集为双端队列
    入栈跟节点
    while 当前节点不为空
    弹出栈顶元素,双端队列头插该元素的值
    遍历该元素的子节点,入栈

详细题解:https://www.jianshu.com/p/33e9bf5d4a85

589.N叉树的前序遍历

从上往下,从左向右

  • 递归
    入栈根节点
    弹出栈顶节点,输出该节点的值
    遍历递归该节点的子节点
  • 迭代
    入栈跟节点
    while 当前节点是否为空
    出栈栈顶节点,输出该节点的值
    倒序遍历入栈子节点

详细题解:https://www.jianshu.com/p/2e8b5b9876bf

429.N叉树的层序遍历

从上往下
从左向右(作为集合输出)

  • 递归
    递归函数的参数辅助层级level
    每一层的第一个节点,新建这一层级的集合
    本层之后的节点都添加到这个集合中
    子节点遍历递归,level+1
  • 迭代
    辅助队列(FIFO)从上往下,从左向右依次入队列,依次出队列
    入队列之后,队列中所有元素都处于同一层级,记录这个count,遍历出队列到同一结果集

    详细题解:https://www.jianshu.com/p/ca9769cec198

GitHub:https://github.com/huxq-coder/LeetCode
欢迎star

相关文章

  • 第四阶段算法学习总结

    脑图:http://naotu.baidu.com/file/3bc98871b57aa37136f7db9c7c...

  • 2020-12-11

    第四阶段师徒带教总结体会 第四阶段师徒带教已经圆满告一段落,通过这段特殊的学习,我深入学习到了地上管不同于地下管,...

  • 基础查找算法分析

    在之前学习了一些排序算法,得出了基础排序算法的总结。之后学习了一些查找算法,今天来对于基础的一些查找算法进行总结。...

  • KMP 专题整理

    KMP 学习记录 kuangbin专题十六——KMP KMP 学习总结 朴素 KMP 算法 拓展 KMP 算法(E...

  • 2019-03-04

    总结一些机器学习算法步骤:

  • 单变量线性回归

    最近在看吴恩达的机器学习,做个笔记总结总结。方便自己复习吧。 主要是学习了梯度下降算法和线性回归算法...

  • 机器学习和算法

    机器学习算法 github主页:机器学习和算法 最近以来一直在学习机器学习和算法,然后自己就在不断总结和写笔记,记...

  • 机器学习算法分类大全

    机器学习算法可以分为监督学习算法、无监督学习算法和半监督学习算法,下面以思维导图的形式总结了一下常见的监督学习和无...

  • 欢快的小河

    欢快的小河 ——第四阶段《积极家庭》学习总结 如果说《积极素养》课程让我第一次好奇积极心理...

  • 【白话AI】机器是如何学习的?

    之前的文章我们介绍了“机器学习”所学习的东西是“算法”,也给出了算法的概念,总结如下。 算法 —— 广义上来讲,算...

网友评论

      本文标题:第四阶段算法学习总结

      本文链接:https://www.haomeiwen.com/subject/kruaektx.html