Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Where can i find binary tree recursion manual

  1. Nov 12, 2008 #1
    where can i find a tutorial on binary tree recursion

    i searched in google:
    Code (Text):

    and there is no tutorials for this kind of stuff

  2. jcsd
  3. Nov 12, 2008 #2


    User Avatar

    Staff: Mentor

    how about this?


    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. :confused:
  4. Nov 13, 2008 #3
    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
  5. Nov 13, 2008 #4


    User Avatar
    Homework Helper

    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.
  6. Nov 13, 2008 #5
    whats the difference between the word "append" and "join" ?

    they appear as different functions in this link
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook