Search for an item in an n-ary tree
<p>I have a tree n-ary composed in this way:</p>

<pre><code>struct n_tree{
    struct list *adj;    
};

struct list{
    struct n_tree *child;
    struct list *next;
    int key;
};
</code></pre>

<p>How i can search an item?
I have implemented this function, but it does not work... Thanks!</p>

<pre><code>struct list *find(struct list *root, int key){
    if(root){
        find(root-&gt;next,key);
        if (root != NULL){
            if(root-&gt;key == key){
                return root;
            }
            else if(root-&gt;child != NULL){
                return find(root-&gt;child-&gt;adj,key);
            }
        }
    }
}
</code></pre>