重新leetcode第1天——二叉树遍历算法讲解合集

文章目录

    • BFS的实现
    • 102. 二叉树的层序遍历
    • 104. 二叉树的最大深度
    • 230. 二叉搜索树中第K小的元素
    • 124.二叉树中的最大路径和
    • 235.二叉搜索树的最近公共祖先
      • 方法一:两加粗样式次遍历
      • 方法二:一次遍历
    • 236.二叉树的最近公共祖先
      • 方法一:递归
      • 方法二:存储父节点
      • 后序遍历 DFS
    • 参考

二叉树遍历分为两种方法:

1、左边是BFS,按照层进行搜索;

2、图右边是DFS,先一路走到底,然后再回头搜索。

在这个策略中,我们从根延伸到某一片叶子,然后再返回另一个分支。根据根节点,左节点,右节点的相对顺序,DFS还可以分为前序,中序,后序。

你可能感兴趣的:(python面试高级算法,算法,数据结构)