【面试算法】——二叉树（一）

一、二叉树问题概述 二叉树类型的题目为常考题型 原因： 能够结合队列、栈、链表、字符串等多数据结构 需要掌握图的基本遍历方法，比如BFS和DFS 需要掌握递归函数的使用，并自己设计出递归过程 二叉树问题与实际工作结合紧密   二、二叉树先序，中序和后序遍历 先序遍历：先遍历头节点，再遍历左子树，再遍历右子树 中序遍历：先遍历左子树，再遍历头节点，再遍历右子树 后序遍历：先遍历左子树，再遍历右子树，

>>阅读原文<<