使用c语言创建一个二叉树并输出二叉树第k层节点

可以使用C语言创建一个二叉树并输出二叉树第k层节点。具体实现方法如下：

1. 定义二叉树节点结构体，包含节点值、左子树指针和右子树指针。

2. 定义一个函数，用于创建二叉树。该函数接收一个整型数组和数组长度作为参数，返回二叉树的根节点指针。

3. 在创建二叉树的函数中，使用递归的方式创建左右子树，并将左右子树的根节点指针分别赋值给当前节点的左右子树指针。

4. 定义一个函数，用于输出二叉树第k层节点。该函数接收二叉树的根节点指针和层数k作为参数，返回第k层节点的值。

5. 在输出二叉树第k层节点的函数中，使用递归的方式遍历二叉树，当遍历到第k层时，输出当前节点的值。

6. 在主函数中，调用创建二叉树的函数创建二叉树，然后调用输出二叉树第k层节点的函数输出第k层节点的值。

注意：在实现过程中，需要注意二叉树节点的内存管理，避免内存泄漏和野指针等问题。

以下是示例代码：

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

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

// 创建二叉树
TreeNode* createTree(int* nums, int len) {
    if (len == 0) {
        return NULL;
    }
    int mid = len / 2;
    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = nums[mid];
    root->left = createTree(nums, mid);
    root->right = createTree(nums + mid + 1, len - mid - 1);
    return root;
}

// 输出二叉树第k层节点
void printKthLevel(TreeNode* root, int k) {
    if (root == NULL || k < 1) {
        return;
    }
    if (k == 1) {
        printf("%d ", root->val);
        return;
    }
    printKthLevel(root->left, k - 1);
    printKthLevel(root->right, k - 1);
}

int main() {
    int nums[] = {1, 2, 3, 4, 5, 6, 7};
    int len = sizeof(nums) / sizeof(int);
    TreeNode* root = createTree(nums, len);
    int k = 3;
    printf("二叉树第%d层节点：", k);
    printKthLevel(root, k);
    printf("\n");
    return 0;
}