用C语言写一个二叉树前序遍历的程序

这是一个简单的二叉树前序遍历的C语言程序： #include<stdio.h>
struct node
{
int data;
struct node *left;
struct node *right;
};

/* 递归前序遍历 */
void preOrder(struct node* root)
{
if (root == NULL)
return;

printf("%d ", root->data);

preOrder(root->left);

preOrder(root->right);
}

/* 主函数 */
int main()
{
struct node *root = newNode(1);
root->left = newNode(2);
root->right = newNode(3);
root->left->left = newNode(4);
root->left->right = newNode(5);

printf("\n前序遍历二叉树：");
preOrder(root);

return 0;
}