Рекурсивный поиск узла в недвоичном дереве

Я хочу найти элемент в недвоичном дереве (любой узел может иметь n детей) и немедленно выйти из рекурсии. Рассматриваемый узел может быть любым узлом, а не только листами.

Это мой код, но у меня нет полного поиска.

private nNode recursiveSearch(data gi,nNode node){
        if (node.getdata()==gi)
            return node;
        nNode[] children = node.getChildren(); 
        if (children.length>0)
        for (int i = 0; i < children.length; i++) {         
            return recursiveSearch(gi, children[i]);
        }
        return null;
 }

nNode содержит:

ArrayList mChildren; (его дочерние элементы)
и объект данных.