树的遍历方式有哪些？请分别说明其顺序和适用场景。

Question

Accepted Answer

考察点：考察对树遍历基本概念、顺序及场景理解的掌握。回答思路：准确列出前序、中序、后序和层序遍历 说出每种遍历的节点访问顺序 举例说明递归与迭代实现 说明各自适用场景，如前序用于复制、中序用于BST排序 区分深度优先与广度优先

考察说明