c语言创建二叉树 最简单的方法

在C语言中，最简单的创建二叉树的方法通常是递归地实现。你可以定义一个结构体表示二叉树节点，并提供两个成员分别存储左子节点和右子节点。以下是创建二叉搜索树的一个基本例子：

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

// 定义二叉树节点结构
typedef struct TreeNode {
    int val;            // 节点值
    struct TreeNode* left;   // 左子节点指针
    struct TreeNode* right;  // 右子节点指针
} TreeNode;

// 创建一个新的节点并初始化值
TreeNode* createNode(int val) {
    TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->val = val;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 插入新元素到二叉搜索树
TreeNode* insertIntoBST(TreeNode* root, int val) {
    if (root == NULL) {       // 如果根节点为空，插入新的节点
        return createNode(val);
    } else if (val < root->val) { // 否则比较并选择左子树
        root->left = insertIntoBST(root->left, val);
    } else {                  // 或者选择右子树
        root->right = insertIntoBST(root->right, val);
    }
    return root;
}

// 使用示例
int main() {
    TreeNode* root = NULL;
    root = insertIntoBST(root, 50);
    insertIntoBST(root, 30);
    insertIntoBST(root, 20);
    insertIntoBST(root, 40);
    insertIntoBST(root, 70);
    insertIntoBST(root, 60);
    insertIntoBST(root, 80);

    // 打印二叉树...
    // （这里省略了打印二叉树的具体代码）
    return 0;
}