用c语言，二叉树的二叉链表的创建

Love The Way You Lie 2024-03-27 17:54 67阅读 0赞

在 C 语言中，可以使用二叉链表来存储二叉树。

下面是一个例子，展示了如何使用二叉链表来创建二叉树：

#include <stdio.h>
    #include <stdlib.h>
    
    // 定义二叉树的结构体
    typedef struct BiTreeNode {
        int data;
        struct BiTreeNode *left;
        struct BiTreeNode *right;
    } BiTreeNode;
    
    // 创建一个二叉树节点
    BiTreeNode* createNode(int data) {
        BiTreeNode *newNode = (BiTreeNode*)malloc(sizeof(BiTreeNode));
        newNode->data = data;
        newNode->left = NULL;
        newNode->right = NULL;
        return newNode;
    }
    
    // 创建一棵二叉树
    BiTreeNode* createTree() {
        BiTreeNode *root = createNode(1);
        root->left = createNode(2);
        root->right = createNode(3);
        root->left->left = createNode(4);
        root->left->right = createNode(5);
        return root;
    }
    
    int main() {
        BiTreeNode *root = createTree();
        // 使用二叉树
        return 0;
    }

上面的代码创建了一棵如下所示的二叉树：

1
       / \
      2   3
     / \
    4   5

在这个例子中，我们定义了一个结构体 `BiTreeNode`，用于表示二叉树中的一个节点。该结构体有三个成员：

*  `data`：表示节点的数据值。
 *  `left`：指向该节点的左儿子的指针。
 *  `right`：指向该节点的右儿子的指针。

我们还定义了两个函数：

*  `createNode`：用于创建一个二叉树节点。
 *  `createTree`：用于创建一棵二叉树。