c语言 构造和遍历二叉树

在C语言中，构造二叉树通常涉及到节点结构的设计以及插入、搜索等基本操作。首先，我们需要定义一个二叉树节点的结构体，它可能包含数据域（如整数或其他类型的数据）、左孩子指针和右孩子指针：

typedef struct TreeNode {
    int data;            // 节点值
    struct TreeNode* left;   // 左子节点
    struct TreeNode* right;  // 右子节点
} TreeNode;

构造二叉树可以通过递归的方式来实现，比如对于一个简单的插入操作，可以按以下步骤进行：

1. 如果树为空，则创建一个新的节点作为根节点；
2. 否则，如果新值小于当前节点的值，就将其插入到左子树中；如果新值大于当前节点的值，插入到右子树中。

遍历二叉树有几种常见的方式：
- **前序遍历**（Root-Left-Right），先访问根节点，然后遍历左子树，最后遍历右子树；
- **中序遍历**（Left-Root-Right），先遍历左子树，然后访问根节点，最后遍历右子树；
- **后序遍历**（Left-Right-Root），先遍历左子树，然后遍历右子树，最后访问根节点。

每种遍历都有对应的递归或非递归实现算法。例如，使用递归的前序遍历函数可能如下：

void preorderTraversal(TreeNode* node) {
    if (node != NULL) {
        printf("%d ", node->data);  // 访问节点
        preorderTraversal(node->left);  // 遍历左子树
        preorderTraversal(node->right);  // 遍历右子树
    }
}