尝试在C中为普通树建立广度的首先搜索算法

Question

我尝试为普通树构建广度的第一个搜索算法，一个节点可以有多个（可以超过两个）的孩子。
我的算法的主要思想是我经历了所有首个kid，然后通过get（）函数递归通过其右兄弟。所有结果都存储在2维char数组arr中。

1. 一直向下行驶：row ++; col = 0
2. 兄弟的正确行驶：col ++
3. 上升并重复步骤2。
   （似乎我在将父亲和孩子存放到二维阵列中时失去了关系，我该如何保留） 如果每个人都进展顺利（实际上不是，GCC报告没有问题，但没有输出），则该输出应该像：

A
B C D
E F G

树结构：

struct node *head;
struct node { 
    struct node *firstKid;
    struct node *rightBro;
    char *token; 
};

主要功能：我忽略所有参数的creat-tree函数程序。

int main() {
    int m=100,n=100;
    // creat-tree function ignored here, the root of the tree  would be head(used in get()func

    char ***arr = (char ***)malloc(n*sizeof(char **));
    for(int i=0;i<n;i++) arr[i] = (char **)malloc(m*sizeof(char*));
    get(head,0,0,arr);
    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++){
            printf("%s",arr[i][j]);
        }
    }

}

我的迭代器：

void get(struct node *node,int row,int col,char ***arr){ 
    struct node *kid;
    struct node *bro;
    if(node!=NULL){
        arr[row][col]=node->token;
        row=row+1;col=0;
        if(node->firstKid)get(node->firstKid,row,col,arr);
        else{
            bro = node->rightBro;
            while(bro!=NULL){
                col ++;
                arr[row][col]=bro->token;
                bro = node->rightBro;
            }
        }
    }
}

Answer 1

广度优先的遍历：

1. 创建一个访问的队列。
2. 将根添加到队列中。
3. 虽然队列不是空的，但
   1. dequeue a节点。
   2. 访问排水节点。
   3. 将节点的孩子添加到队列中。

搜索是相同的，除非找到感兴趣的节点后退出循环。

您没有队列（或任何服务目的的东西）。您的一般方法是有缺陷的。实际上，您正在通过使用堆栈（通过递归）而不是队列执行部分深度优先的遍历。

---

我没有解决特定问题，因为您必须重写代码，并且因为您未能提供该问题的证明。