先序遍历 C 语言实现277

先序遍历是一种深度优先搜索算法，它以根节点为起始点，依次遍历子树的左分支和右分支。在 C 语言中，可以利用递归实现先序遍历二叉树。

算法步骤：1. 如果树为空，返回。
2. 访问根节点。
3. 先序遍历左子树。
4. 先序遍历右子树。

代码实现：```c
#include
#include
struct node {
int data;
struct node *left;
struct node *right;
};
// 先序遍历二叉树
void preorderTraversal(struct node *root) {
if (root == NULL) {
return;
}
// 访问根节点
printf("%d ", root->data);
// 先序遍历左子树
preorderTraversal(root->left);
// 先序遍历右子树
preorderTraversal(root->right);
}
int main() {
// 创建二叉树
struct node *root = (struct node *)malloc(sizeof(struct node));
root->data = 1;
root->left = (struct node *)malloc(sizeof(struct node));
root->left->data = 2;
root->left->left = (struct node *)malloc(sizeof(struct node));
root->left->left->data = 4;
root->left->right = (struct node *)malloc(sizeof(struct node));
root->left->right->data = 5;
root->right = (struct node *)malloc(sizeof(struct node));
root->right->data = 3;
root->right->left = (struct node *)malloc(sizeof(struct node));
root->right->left->data = 6;
root->right->right = (struct node *)malloc(sizeof(struct node));
root->right->right->data = 7;
// 先序遍历二叉树
preorderTraversal(root);
return 0;
}
```