数据结构中的树，第10至14天学习到哪些内容？

本文共计724个文字，预计阅读时间需要3分钟。

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

1. 前序遍历：先访问根节点，然后遍历左子树，最后遍历右子树。 - 遍历顺序：根--左--右

2. 中序遍历：先遍历左子树，然后访问根节点，最后遍历右子树。 - 遍历顺序：左--根--右

3. 后序遍历：先遍历左子树，然后遍历右子树，最后访问根节点。 - 遍历顺序：左--右--根

以上三种遍历方式都可以根据根节点和子节点的顺序，用递归的方式实现。

树的题目太多了，先总结一下树的遍历方式。 按照根节点的遍历顺序。可以分为前序、中序、后序。 前序遍历，即根-->左-->右的顺序。 中序遍历，左-->根-->右。 后续遍历，左-->右-->根。

用递归实现非常简单: 下面是一个前序遍历，核心部分preorder实现了前序遍历。