二叉树先序建立的代码,c语言

#include <stdio.h>
#include <stdlib.h>

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

/* 递归建立二叉树 */
TreeNode* buildTree() {
    int val;
    scanf("%d", &val);
    if (val == -1) {
        return NULL;  // 输入-1表示该节点为空
    }
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));  // 创建新节点
    node->val = val;
    node->left = buildTree();   // 递归建立左子树
    node->right = buildTree();  // 递归建立右子树
    return node;
}

/* 先序遍历二叉树 */
void preorderTraversal(TreeNode* root) {
    if (!root) {
        return;
    }
    printf("%d ", root->val);  // 先访问根节点
    preorderTraversal(root->left);   // 再遍历左子树
    preorderTraversal(root->right);  // 最后遍历右子树
}

int main() {
    TreeNode* root = buildTree();  // 建立二叉树
    printf("先序遍历结果：");
    preorderTraversal(root);  // 先序遍历二叉树
    printf("\n");
    return 0;
}