dyadika dendra

[Sta]

Isws prokeitai gia polu eidikeumeno 8ema alla me exei pedepsei kapoio kairo.

Enas tropos gia diasxish dentrwn einai kai o Inorder:

 

procedure inorder(currentnode:treepointer);

{currentnode is a pointer to a noder in a binary tree. For full

tree traversal, pass inorder the pointer to the top of the tree}

begin {inorder}

if currentnode <> nil

then

begin

inorder(currentnode^.leftchild);

write(currentnode^.data);

inorder(currentnode^.rightchild);

end

end; {of inorder}

 

Ginetai h parapanw sunarthsh na ginei XWRIS anadromh;

 

<small>[ 27-03-2002, 16:37: Το μήνυμα επεξεργάστηκε από: Sta ]</small>

[jonsof]

Mporei kaneis na mou eksigisei ton algori8mo metatrophs enos dendrou -> BT ( Binary )?

[krot]

Γινεται αρκει να υπάρχει πεδίο currentnode^.parent

 

Αλλιως χλωμό το βλέπω.