二叉树有哪几种遍历方式？如何用队列实现二叉树的层序遍历？

Question

Accepted Answer

考察点：考察二叉树遍历的基本概念与队列在层次遍历中的应用。回答思路：准确列举先序、中序、后序和层序遍历 说明各遍历的访问顺序特点 结合队列先进先出的特性解释层序遍历实现 能指出队列实现与递归/栈实现的区别

考察说明