Skip to content

Latest commit

 

History

History
35 lines (20 loc) · 1.68 KB

File metadata and controls

35 lines (20 loc) · 1.68 KB

构造二叉树

  1. [前中序 构造二叉树](../../list/105. 从前序与中序遍历序列构造二叉树.md)
  2. [中后序 构造二叉树](../../list/106. 从中序与后序遍历序列构造二叉树.md)

遍历二叉树

image-20240106193855159

  1. [BFS 层序遍历](../../list/102. 二叉树的层序遍历.md) ---- 扩展最短路径学习

    可以扩展到最短路径问题(九鼎), 参考题解:https://leetcode.cn/problems/binary-tree-level-order-traversal/solutions/244853/bfs-de-shi-yong-chang-jing-zong-jie-ceng-xu-bian-l/?envType=study-plan-v2&envId=top-interview-150

    • *[(*简单)117. 填充每个节点的下一个右侧节点指针 II](../../list/117. 填充每个节点的下一个右侧节点指针 II.md)

      最优解法中等难度

  2. DFS 深度遍历

    1. [(简单)129. 求根节点到叶节点数字之和](../../list/129. 求根节点到叶节点数字之和.md)
    2. [(简单)236. 二叉树的最近公共祖先](../../list/236. 二叉树的最近公共祖先.md)
    3. [(中等)124. 二叉树中的最大路径和](../../list/124. 二叉树中的最大路径和.md)
  3. 前序遍历

  4. 中序遍历 ---- 中序遍历搜索树为有序

    1. [(简单)530. 二叉搜索树的最小绝对差](../../list/530. 二叉搜索树的最小绝对差.md)
    2. [(简单)230. 二叉搜索树中第K小的元素](../../list/230. 二叉搜索树中第K小的元素.md)
    3. [(简单)98. 验证二叉搜索树](../../list/98. 验证二叉搜索树.md)
  5. 其他二叉树题目

    1. [114. 二叉树展开为链表](../../list/114. 二叉树展开为链表.md)