关键字:遍历策略
  • 精读《算法 - 二叉树》
    二叉树是一种数据结构,并且拥有种类复杂的分支,本文作为入门篇,只介绍一些基本二叉树的题型,像二叉搜索树等等不在此篇介绍。 二叉树其实是链表的升级版,即链表同时拥有两个 Next 指针,就变成了二叉树。 二叉 ...
  • 常考算法面试题系列:树的遍历
    首文发布在 个人博客 两种通用的遍历树的策略 DFS(深度优先遍历):先序遍历,中序遍历,后序遍历; BFS(广度优先遍历):层序遍历 深度优先遍历(DFS) 这种方法以深度 depth 优先为策略,从根节点开始一直遍历到某个叶子节点,然 ...

暂无数据