分类: Algorithm

二叉树入门

二叉树遍历分为: 二叉树深度优先遍历 ( DFS ,即为 Depth First Search ) 前序遍历 中序遍历 后序遍历 二叉树广度优先遍历 (BFS,即为 Breadth First Search ) 层序优先遍历 记忆心得:前中后是将根节点作为参照物,比如前序就是根节点第一个遍历,中序就是根节点第二个,后序就是根节点最后。 后文以此二叉树为例: 12345