二叉树的深度优先遍历和广度优先遍历

1. 分析 二叉树的深度优先遍历的非递归的通用作法是采用栈，广度优先遍历的非递归的通用作法是采用队列。java 深度优先遍历：对每个可能的分支路径深刻到不能再深刻为止，并且每一个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，能够细分为先序遍历、中序遍历、后序遍历。具体说明以下：node 先序遍历：对任一子树，先访问根，而后遍历其左子树，最后遍历其右子树。 中序遍历：对任一子树，先

>>阅读原文<<