Question

几乎完成了打印这个特里。但遇到一点麻烦。我目前有：

    void printSubtree(struct trie *subtree, char word[100], int level) {
    int i;

        if (subtree == NULL){
        return;
        }

       if (subtree->wordEnd) {     
            word[level] =0;
            printf( "%s \n ", word);

        }
            for (i = 0; i<26;i++) {    
                if (subtree->children[i]!= NULL) {   
                    word[level] = 97 + i;
                    level++;
                    printSubtree( subtree->children[i], word, level);
            }   
    }           
 }

当我这样做时，它跳过第一个字母，所以我有另一个包含打印第一个字母的片段，然后调用printSubtree打印相应第一个字母的其余字母。

    for (i = 0; i<26;i++) {
    if (temp->children[i]!= NULL) {
        arr[0] = temp->children[i]->letter;
        printSubtree(temp->children[i], arr, 1);  
        }
    }

虽然它没有正确打印出来但会发生什么。例如，如果＆＃34;兄弟＆＃34;和＆＃34;边缘＆＃34;在我的特里，这打印出来＆＃34;兄弟＆＃34;那么＆＃34; brio＆＃34;而不是边缘。

提前致谢。

Answer 1

根据我的理解，如果在部分中执行递归

for (i = 0; i < 26; i++)
{    
    if (subtree->children[i] != NULL)
    {   
        word[level] = 97 + i;
        level++;
        printSubtree(subtree->children[i], word, level);
    }
}

变量level增加，但从未减少，这意味着它会为每个孩子积累。以下更改应按预期工作。

for (i = 0; i < 26; i++)
{    
    if (subtree->children[i] != NULL)
    {   
        word[level] = 97 + i;
        // increment level for the recursive calls
        printSubtree(subtree->children[i], word, level + 1);
    }
}

在C中打印出Trie

1 个答案: