树的遍历方式

树的遍历方式主要有以下三种：

1. 前序遍历（Pre-order traversal）：先访问根节点，再依次对左子树和右子树进行前序遍历。
遍历顺序：根节点 -> 左子树 -> 右子树。

2. 中序遍历（In-order traversal）：先对左子树进行中序遍历，再访问根节点，最后对右子树进行中序遍历。
遍历顺序：左子树 -> 根节点 -> 右子树。

3. 后序遍历（Post-order traversal）：先对左子树和右子树进行后序遍历，再访问根节点。
遍历顺序：左子树 -> 右子树 -> 根节点。

此外，还有一种常用的树的遍历方式为层序遍历（Level-order traversal），它是从树的根节点开始，逐层地从左到右访问每个节点。
遍历顺序：按层级从上到下，从左到右遍历每个节点。