A. 什么是树的遍历java
树的遍历在Java中是指按照一定的规则访问树中的每个节点，使得每个节点被访问且仅被访问一次。树的遍历主要有以下几种方法：
先序遍历：
- 规则：首先访问根节点，然后递归地先序遍历左子树，最后递归地先序遍历右子树。
- 示例代码：在提供的Demo中，preIterator方法实现了先序遍历。
中序遍历：
- 规则：首先递归地中序遍历左子树，然后访问根节点，最后递归地中序遍历右子树。
- 示例代码：在提供的Demo中，inIterator方法实现了中序遍历。
后序遍历：
- 规则：首先递归地后序遍历左子树，然后递归地后序遍历右子树，最后访问根节点。
- 示例代码：在提供的Demo中，postIterator方法实现了后序遍历。
广度优先遍历：
- 规则：从根节点开始，先访问第一层节点，然后访问第二层节点，以此类推，按层访问。
- 实现方式：通常使用队列来实现。
- 示例代码：在提供的Demo中，breadthFirst方法实现了广度优先遍历。
这些方法在树结构的处理中非常有用，可以帮助开发者按照特定的顺序访问和操作树中的节点。