顺序存储的二叉树的遍历C语言

顺序存储的二叉树，也称为顺序访问二叉树，是指通过数组的形式将二叉树的所有节点线性排列。对于这样的结构，我们可以使用三个指针（根、左孩子和右孩子）来表示每个节点。遍历顺序存储的二叉树主要有三种方式：

1. **前序遍历（Preorder Traversal）**: 先访问根节点，然后递归地访问左子树，最后访问右子树。在C语言中，可以这样做：

   void preorder(int* arr, int start, int end) {
       if (start < end) {
           printf("%d ", arr[start]); // 访问根
           preorder(arr, start * 2 + 1, end); // 左子树
           preorder(arr, start * 2 + 2, end); // 右子树
       }
   }

2. **中序遍历（Inorder Traversal）**: 先访问左子树，然后访问根节点，最后访问右子树。同样，使用递归：

   void inorder(int* arr, int start, int end) {
       if (start < end) {
           inorder(arr, start * 2 + 1, end); // 左子树
           printf("%d ", arr[start]); // 访问根
           inorder(arr, start * 2 + 2, end); // 右子树
       }
   }

3. **后序遍历（Postorder Traversal）**: 先访问左子树和右子树，最后访问根节点。C语言实现类似：

   void postorder(int* arr, int start, int end) {
       if (start < end) {
           inorder(arr, start * 2 + 1, end); // 左子树
           inorder(arr, start * 2 + 2, end); // 右子树
           printf("%d ", arr[start]); // 访问根
       }
   }