用C语言实现，二叉树层次遍历，要求使用递归，不用队列

在 C 语言中，可以使用递归的方式来对二叉树进行层次遍历。

首先，需要定义一个二叉树的结构体：

struct TreeNode {
  int val;
  struct TreeNode *left;
  struct TreeNode *right;
};

然后，可以定义一个递归函数，用于遍历二叉树的每一层：

void traverseLevel(struct TreeNode *root, int level) {
  if (root == NULL) {
    return;
  }
  if (level == 1) {
    // 在这里处理当前节点的值
  } else {
    // 递归遍历左子树和右子树
    traverseLevel(root->left, level - 1);
    traverseLevel(root->right, level - 1);
  }
}

最后，可以调用这个函数，按层次遍历整棵二叉树：

void traverse(struct TreeNode *root) {
  int height = getTreeHeight(root);
  for (int i = 1; i <= height; i++) {
    traverseLevel(root, i);
  }
}

其中，getTreeHeight 函数用于计算二叉树的高度，可以使用递归的方式来实现。

示例代码如下：

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

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; };

int getTreeHeight(struct TreeNode *root) { if (root == NULL) { return 0; } int leftHeight = getTreeHeight(root->left); int rightHeight = getTreeHeight(root->right); return (leftHeight > rightHeight ? leftHeight : rightHeight) + 1; }

void traverseLevel(struct TreeNode *root, int level) { if (root == NULL) { return; } if (level == 1) { printf("%d ", root->val); } else { traverseLevel(root->left, level - 1); traverseLevel(root->right, level - 1); } }

void traverse(struct TreeNode *root) { int height = getTreeHeight(root); for (int i = 1