binär baum

HI ich bin auf eure Hilfe angewiesen..

also ich muss ein programm schreiben, das das Maximum eine binären Baums auffindet.

Das Maximus eines binären Baums ist ja das Blatt, das sich am rechtestens befindet.
Aber wie lässt man den zeiger->rechts solange laufen bis er zum letzten rechten element kommt.

Kann mir bitte jemand helfen..

danke

http://de.wikipedia.org/wiki/Bin%C3%A4rer_Suchbaum

BorisDieKlinge

Wenn ein knoten so aussieht:

struct Node{
  Node right;
  Node left;
};

und Root der Baum bzw. die Wurze des Baum repräsentiert, dann ungefähr so:

Node *pRight= Root->right;

while(pRight){
pRight= pRight->right;
}

hallo

danke erstmal,

while(pRight){
pRight= pRight->right;
}

solange pRight!=0 gehe nach rechts .

, dann wie lässt man dan dieses Element ausgeben??

DANKE...

BorisDieKlinge

struct Node{ 
  Node right; 
  Node left; 
  double dValue;
};

und Root der Baum bzw. die Wurze des Baum repräsentiert, dann ungefähr so:

Node *pRight= Root->right; 

while(pRight->right){ 
    pRight= pRight->right; 
}  
//ausgeben
printf("%d",pRight->dValue);