数据结构C语言二叉树遍历

二叉树遍历是指按照某种顺序依次遍历二叉树中各个节点，常用的遍历方式有前序遍历、中序遍历和后序遍历。在C语言中，我们可以通过递归或者使用栈来实现二叉树的遍历。以下是使用递归实现的代码模板：

//定义二叉树节点
typedef struct TreeNode{
int val;
struct TreeNode* left;
struct TreeNode* right;
}TreeNode;

//前序遍历
void PreorderTraversal(TreeNode* root){
if(root == NULL){
return;
}
printf("%d ", root->val);
PreorderTraversal(root->left);
PreorderTraversal(root->right);
}

//中序遍历
void InorderTraversal(TreeNode* root){
if(root == NULL){
return;
}
InorderTraversal(root->left);
printf("%d ", root->val);
InorderTraversal(root->right);
}

//后序遍历
void PostorderTraversal(TreeNode* root){
if(root == NULL){
return;
}
PostorderTraversal(root->left);
PostorderTraversal(root->right);
printf("%d ", root->val);
}

以上是常见的二叉树遍历方式，根据不同的需求选择不同的遍历方式即可。