c语言：用链表的方法建立一叉树，实现二叉树的选序遍历算法

在C语言中，我们通常会先通过链表结构来构建一棵二叉树，然后实现二叉树的选择性前序遍历（Selective Preorder Traversal），也称为LRN遍历（Left-Right-Non-root）。这种遍历方式会访问左子树、右子树，最后访问根节点，但在遇到非根节点时会选择满足某种条件（比如大于某个值或特定属性）的节点。

以下是基本步骤：

1. **建立二叉链表**：每个节点包含数据和两个指针，分别指向左子节点和右子节点。对于单链表表示的二叉树，根节点通常只有一个next指针。

typedef struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

2. **插入操作**：将新节点插入到链表中，保持二叉搜索树特性（左小右大）。

3. **选择性遍历函数**：创建一个递归函数`selective_preorder_traversal`，它接受当前节点作为参数，并检查是否满足选择条件。如果满足，就访问该节点，否则继续递归处理左右子树。

void selective_preorder_traversal(TreeNode* node, int target) {
    if (node == NULL || (node->data > target && node->left == NULL)) {
        // 满足条件才访问
        printf("%d ", node->data);
        return;
    }
    if (node->data <= target) {
        selective_preorder_traversal(node->right, target);  // 右子树
    } else {
        selective_preorder_traversal(node->left, target);   // 左子树
    }
}