建立二叉树c语言代码

以下是建立二叉树的C语言代码：

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

typedef struct TreeNode {
    char val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

TreeNode* createTree() {
    char c;
    scanf("%c", &c);
    if (c == '#') { // #表示空节点
        return NULL;
    }
    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = c;
    root->left = createTree();
    root->right = createTree();
    return root;
}

该代码中，我们定义了一个结构体`TreeNode`，包含了二叉树的数据域`val`和左右子树的指针`left`和`right`。`createTree`函数用于创建二叉树，通过递归的方式实现。在函数中，我们首先读入一个字符，如果该字符为`#`，则返回空节点；否则，我们新建一个节点，并将该字符赋值给节点的数据域。然后，我们递归调用`createTree`函数，分别将左右子树的指针赋值给当前节点的左右子树指针，最后返回根节点。