Anzahl der Vorkommen in Binärbaum in C

Question

struct tree{ 
    struct node* root; 
}; 

typedef struct tree* Tree; 

struct node{ 
    int key; 
    struct node* left; 
     struct node* right; 
}; 
typedef struct node* node; 

Mein Problem ist, dass die Funktion, die ich implementieren muss, als ein Parameter ein Baum und kein Knoten erfordert.

int count_occurrences(Tree t, int k){} 

Ich weiß, wie diese Funktion zu implementieren, wenn die ersten Parameter des Typ Knoten sind, aber da es eine Art Baum benötigt, kann ich es nicht herausfinden, wie die Art Baum-Parameter in den rekursiven Aufrufen zu übergeben.

EDIT: Auch gibt es ein anderes Problem. Ich kann nicht direkt auf Strukturfelder zugreifen, da sie in einer anderen Datei (Schulprojekt) deklariert sind. Ich habe Zugriff auf einige Funktionen wie die Wurzel eines Baumes immer, links oder rechts Kind eines Knotens etc

Tree newtree(); 
int treeempty(Tree t); 
Node root(Tree t); 
int readInfo(Node v); 
void setInfo(Node v, int x); 
Node leftChild(Node v); 
Node rightChild(Node v); 

Answer 1

Eine einfache Art und Weise wird eine Hilfsfunktion zu erstellen:

int count_occurrences_helper(node d, int k) { 
    /* You already know how to implement this. */ 
} 

int count_occurrences(Tree t, int k) { 
    return count_occurrences_helper(t->root, k); 
}