使用递归创建满二叉树c语言

递归是一种在计算机科学中常见的解决问题技巧，尤其适用于构建结构化的数据结构，如满二叉树。满二叉树是指每个节点最多有两个子节点，并且左子树和右子树都尽可能地填充了节点，最底层的节点从左到右排列。

在C语言中，我们可以使用递归来动态生成一个满二叉树。下面是一个简单的示例，我们假设`TreeNode`是一个包含整数值的结构体，用于表示树的节点：

#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));
    newNode->val = val;
    newNode->left = newNode->right = NULL;
    return newNode;
}

// 递归函数，用于生成满二叉树
TreeNode* buildFullBinaryTree(int n) {
    if (n <= 0) {
        // 当输入的值小于等于0，返回空指针
        return NULL;
    } else {
        // 根据满二叉树性质，根节点总是第一个节点
        TreeNode* root = createNode(n);
        
        // 递归处理左右子树，直到n减半
        root->left = buildFullBinaryTree(n - 1); // 左子树
        root->right = buildFullBinaryTree(n - 2); // 右子树
        
        return root;
    }
}

int main() {
    int n = 5; // 想要生成的满二叉树的节点数
    TreeNode* treeRoot = buildFullBinaryTree(n);
    
    // 打印满二叉树
    printTree(treeRoot); // 自定义一个打印树的函数

    free(treeRoot); // 释放内存
    return 0;
}