树的存储方式和遍历方式

树是一种常见的数据结构，它由节点和边组成，其中节点表示数据元素，边表示节点之间的关系。树可以分为二叉树、三叉树、多叉树等类型。

存储方式：

1. 数组表示法：将树的节点按照层次顺序存储在一个数组中，每个节点可以表示为一个数组元素。这种方式的优点是简单易实现，但是无法直接获取节点的父节点和子节点，需要借助其他数据结构实现。
2. 链表表示法：每个节点包含一个指向其父节点和子节点的指针。这种方式的优点是便于访问节点的父节点和子节点，但是需要额外的空间来存储指针。
3. 二叉树表示法：对于二叉树，可以使用二叉链表来表示。每个节点包含左子节点和右子节点的指针。这种方式的优点是能够充分利用二叉树的特性，但是只适用于二叉树。

遍历方式：

1. 前序遍历：首先访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。这是深度优先的遍历方式。
2. 中序遍历：首先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。这是深度优先的遍历方式。
3. 后序遍历：首先递归地遍历左子树，然后递归地遍历右子树，最后访问根节点。这是深度优先的遍历方式。
4. 层次遍历：按照层次顺序访问树中的节点，从根节点开始，自上而下地遍历整个树。这是广度优先的遍历方式。