树的遍历中，深度优先遍历和广度优先遍历分别有哪些方式，各自的应用场景是什么？

Question

Accepted Answer

考察点：考察对树遍历基本概念、实现差异与典型应用场景的理解。回答思路：准确说明深度优先的三种顺序（前序、中序、后序）及特点 准确说明广度优先（层序）的实现方式及特点 能结合具体场景说明各遍历方法的适用性

考察说明