【C语言二叉树遍历实例】C语言二叉树遍历实例

#include <stdio.h> #include <stdlib.h> // 定义二叉树结点 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; // 创建二叉树结点 struct TreeNode* createNode(int val) { struct TreeNode* node = (struct TreeNode*)malloc(sizeof(struct TreeNode)); node->val = val; node->left = NULL; node->right = NULL; return node; } // 前序遍历二叉树（根-左-右） void preorderTraversal(struct TreeNode* node) { if (node != NULL) { printf("%d ", node->val); // 访问根结点 preorderTraversal(node->left); // 遍历左子树 preorderTraversal(node->right); // 遍历右子树 } } // 中序遍历二叉树（左-根-右） void inorderTraversal(struct TreeNode* node) { if (node != NULL) { inorderTraversal(node->left); // 遍历左子树 printf("%d ", node->val); // 访问根结点 inorderTraversal(node->right); // 遍历右子树 } } // 后序遍历二叉树（左-右-根） void postorderTraversal(struct TreeNode* node) { if (node != NULL) { postorderTraversal(node->left); // 遍历左子树 postorderTraversal(node->right); // 遍历右子树 printf("%d ", node->val); // 访问根结点 } } int main() { // 创建二叉树 struct TreeNode* root = createNode(1); root->left = createNode(2); root->right = createNode(3); root->left->left = createNode(4); root->left->right = createNode(5); // 前序遍历 printf("Preorder traversal: "); preorderTraversal(root); printf("\n"); // 中序遍历 printf("Inorder traversal: "); inorderTraversal(root); printf("\n"); // 后序遍历 printf("Postorder traversal: "); postorderTraversal(root); printf("\n"); return 0; }