树的广度优先遍历和深度优先遍历（递归与非递归，Java实现）

在计算机科学中，树的遍历是重要的算法问题。最常见的两种遍历方式是广度优先遍历（BFS）和深度优先遍历（DFS）。这两种方法各有特点，适用于不同的问题场景。下面我们将分别用递归和非递归的方式来实现这两种遍历方法，并给出Java代码示例。

广度优先遍历（BFS）

广度优先遍历是一种按照层次顺序访问树或图的算法。它从根节点开始，然后依次访问所有相邻的节点，然后对每个相邻节点执行相同的操作。

非递归实现

非递归实现广度优先遍历通常使用队列（Queue）数据结构。

import java.util.Queue;
import java.util.LinkedList;
import java.util.List;
import java.util.ArrayList;