Where can i find binary tree recursion manual

[transgalactic]

where can i find a tutorial on binary tree recursion

i searched in google:

http://www.google.co.il/search?hl=iw&sa=X&oi=spell&resnum=0&ct=result&cd=1&q=binary+tree+recursion&spell=1

and there is no tutorials for this kind of stuff

??

 

[jtbell]

how about this?

http://cslibrary.stanford.edu/110/BinaryTrees.html

I found it with a search for "recursive binary tree."

[added] Hmmm, I get that when I search for "binary tree recursion" too, so you've probably found that already. If that's not the kind of thing you're looking for, maybe it would help if you tell us in more detail what you are looking for.

 

[transgalactic]

i found it too
there is a a question of transforming a binary tree into a doubly linked list
there is no explanation to the C solution
i am looking for the process of building such function
so i could do it my self

 

[rcgldr]

Scan the tree in order (essentially the same as printtree() in the link from above), and as you get each element, append it to the doubly link list.

 

[transgalactic]

whats the difference between the word "append" and "join" ?

they appear as different functions in this link