hmm ... from memory: (i'm shortening function name to f)
Code:
apstring f (apstring *letter, Tree* T, apstring *path_so_far) {
apstring temp;
if (T->Left == NULL) { //T is a leaf
if (T->data == letter)
return path_so_far;
return "";
}
temp = f(letter,T->left,path_so_far + "0");
if (temp == "")
return f(letter,T->right,path_so_far + "1");
return temp;
}
Stephen