摘要： 二叉树的遍历算法：前序算法，中序算法、后序算法 层序遍历 核心问题：二维结构的线性化 ·从节点访问左右儿子 ·访问左儿子后，右儿子节点怎么办——1.需要一个堆栈保存暂时不访问的节点2.尊出结果：堆栈、队列 队列实现：遍历总根节点开始 ，首先将根节点入队，然后开始执行循环：节点出队、访问该节点其左右儿 阅读全文