C 将二叉树的某一级别转换为数组

我需要将二叉树的值放入数组中，但问题是，我应该只在数组中放入一定深度的值。它应该输出在数组中插入的元素数

我已作出以下声明：

int nivel2_(ABin a, int n, int v[], int level, int *i){
    int t;
    if(!a) return 0;

    if(n == level){
        v[(*i)++] = a->value;
        return 1;
    }else{
        t = nivel2_(a->left, n, v, level+1, i) + nivel2_(a->right, n, v, level+1, i);
    }

    return t;
}

int nivel2(ABin a, int n, int v[]){
    int k = 0;
    int *i;
    i = &k;

    return nivel2_(a, n, v, 1, i);
}

由于我将不断递归地更改索引，并且只有当我们达到所需的深度时，我才考虑使用指针，这样，当递归折叠的一部分发生时，它将更改所有其他折叠过程的值。有道理吗

结构：

typedef struct slist
{
    int value;
    struct slist* next;
} *SList;

typedef struct arvbin* ABin;
typedef struct arvbin
{
    int value;
    ABin right;
    ABin left;
} arvb;

有效吗？

只有当我想要元素的第一层次的深度

这样称呼：

 nivel2(tree2, 1, v);

完整代码

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

typedef struct slist
{
    int value;
    struct slist* next;
} *SList;

typedef struct arvbin* ABin;
typedef struct arvbin
{
    int value;
    ABin right;
    ABin left;
} arvb;


int nivel2_(ABin a, int n, int v[], int level, int *i){
    int t;
    if(!a) return 0;

    if(n == level){
        v[(*i)++] = a->value;
        return 1;
    }else{
        t = nivel2_(a->left, n, v, level+1, i) + nivel2_(a->right, n, v, level+1, i);
    }

    return t;
}

int nivel2(ABin a, int n, int v[]){
    int k = 0;
    int *i;
    i = &k;

    return nivel2_(a, n, v, 1, i);
}

void insertTree(ABin *tree, int val){
    if((*tree)==NULL){
        *tree = (ABin) malloc(sizeof(arvb));
        (*tree)->value = val;
        (*tree)->left = NULL;
        (*tree)->right = NULL;
        return;
    }
    else if(val > (*tree)->value)
    {
        insertTree(&((*tree)->right), val);
    }
    else if(val <= (*tree)->value)
    {
        insertTree(&((*tree)->left), val);
    }
    return;
}

int main(){

    int v[10] = {0};

    ABin tree2 = NULL;
    insertTree(&tree2, 22);
    insertTree(&tree2, 1);
    insertTree(&tree2, 3);

    nivel2(tree2, 1, v);

    int i;    
    for(i=0; i<5; i++){
        printf("%d\n", v[i]);
    }

    return 0;

}

#包括
#包括
类型定义结构列表
{
int值；
结构slist*next；
}*滑动；
类型定义结构arvbin*ABin；
类型定义结构arvbin
{
int值；
阿宾对；
阿宾左；
}arvb；
int nivel2_2;（a位，n位，v位，i位，i位）{
int t；
如果（！a）返回0；
如果（n==级别）{
v[（*i）+]=a->value；
返回1；
}否则{
t=nivel2_u2;（a->left，n，v，level+1，i）+nivel2_2;（a->right，n，v，level+1，i）；
}
返回t；
}
int nivel2（ABin a，int n，int v[]）{
int k=0；
int*i；
i=&k；
返回nivel2_（a，n，v，1，i）；
}
void insertTree（ABin*tree，int val）{
if（（*tree）==NULL）{
*tree=（ABin）malloc（sizeof（arvb））；
（*树）->value=val；
（*tree）->left=NULL；
（*tree）->right=NULL；
返回；
}
else if（val>（*树）->值）
{
insertTree（&（（*tree）->右），val；
}
else if（val值）
{
插入树（&（*树）->左），val；
}
返回；
}
int main（）{
int v[10]={0}；
ABin tree2=NULL；
插入树（&tree2，22）；
插入树（&tree2，1）；
插入树（和树2，3）；
nivel2（tree2，1，v）；
int i；
对于（i=0；i代码在我看来基本正常。这是一个经过轻微修改的版本，主要添加了树打印功能、一些诊断和扩展树。我怀疑您希望树只有2个级别，但实际上有3个级别

代码
对于打印的树形，我认为这是正确的。
什么是
n
（
nivel2（）
的第二个参数）应该是吗？除了在递归过程中传递它之外，你什么都不用。@TedHopp这是我想要树的元素所在的级别。我想这可能是
v
的容量（第三个参数）。或者您的代码是否可以假定
v
总是足够大？考虑到这个练习，我认为我们可以假定v足够大。请描述它为什么/如何不工作。最好是提供一个显示问题的示例。也就是说，包括一个设置树并进行相关函数调用的main解决了这个问题。很抱歉，使用Mac OS它根本无法编译，给了我一个分段错误，我将尝试理解为什么后者会出现。我使用Linux发行版尝试了该代码，它确实起了作用。我对造成的麻烦表示抱歉，并感谢您对代码的改进：）这很奇怪；我在Mac OS X 10.10.4上编译了它，诚然使用了一个自制的GCC 5.1.0，但是如果代码中有任何东西在这和XCode编译器之间变化，我会感到惊讶——检查编译表明没有问题。我确实使用了
-std=c11
。事实上，我使用了：
GCC-O3-g-std=c11-Wall-Wextra-Wmissing原型-Wstrict prototype-Wold样式定义-Werror t2a.c-o t2a
。使用，它会泄漏树中的数据（这并不奇怪，因为它没有被释放），但在其他方面是干净的。
#include <stdio.h>
#include <stdlib.h>

typedef struct slist
{
    int value;
    struct slist* next;
} *SList;

typedef struct arvbin* ABin;
typedef struct arvbin
{
    int value;
    ABin right;
    ABin left;
} arvb;

static int nivel2_(ABin a, int n, int v[], int level, int *i)
{
    int t = 0;
    if (a)
    {
        if (n == level)
        {
            v[(*i)++] = a->value;
            t = 1;
        }
        else
        {
            t += nivel2_(a->left, n, v, level + 1, i);
            t += nivel2_(a->right, n, v, level + 1, i);
        }
    }

    return t;
}

static int nivel2(ABin a, int n, int v[])
{
    int k = 0;
    int r = nivel2_(a, n, v, 1, &k);
    printf("r = %d; k = %d\n", r, k);
    return k;
}

static
void insertTree(ABin *tree, int val)
{
    if ((*tree) == NULL)
    {
        *tree = (ABin) malloc(sizeof(arvb));
        (*tree)->value = val;
        (*tree)->left = NULL;
        (*tree)->right = NULL;
        return;
    }
    else if (val > (*tree)->value)
    {
        insertTree(&((*tree)->right), val);
    }
    else if (val <= (*tree)->value)
    {
        insertTree(&((*tree)->left), val);
    }
}

static void tree_to_array(ABin tree, int level)
{
    int v[10] = { 0 };
    int n = nivel2(tree, level, v);
    printf("Converted level %d to array:", level);
    for (int i = 0; i < n; i++)
        printf(" %d", v[i]);
    putchar('\n');
}

static void print_tree(ABin tree, int level)
{
    if (tree != 0)
    {
        printf("Level %d: %d\n", level, tree->value);
        print_tree(tree->left, level + 1);
        print_tree(tree->right, level + 1);
    }
}

int main(void)
{
    ABin tree2 = NULL;
    insertTree(&tree2, 22);
    insertTree(&tree2, 10);
    insertTree(&tree2, 13);
    insertTree(&tree2, 33);
    insertTree(&tree2, 39);
    insertTree(&tree2, 43);
    insertTree(&tree2, 19);

    print_tree(tree2, 1);

    for (int level = 1; level < 5; level++)
        tree_to_array(tree2, level);

    return 0;
}

Level 1: 22
Level 2: 10
Level 3: 13
Level 4: 19
Level 2: 33
Level 3: 39
Level 4: 43
r = 1; k = 1
Converted level 1 to array: 22
r = 2; k = 2
Converted level 2 to array: 10 33
r = 2; k = 2
Converted level 3 to array: 13 39
r = 2; k = 2
Converted level 4 to array: 19 43