India’s Best Job Seekers and Training Platform Forums Data Structure Write a function that does an in-order traversal of a tree …

  • Write a function that does an in-order traversal of a tree …

     Akash  updated 11 months, 2 weeks ago 1 Member · 1 Post
  • Akash 

    Administrator
    at

    Write a function that does an in-order traversal of a tree and prints out the contents (Assume each node has 1 piece of content which is an integer).
    Write this function without using recursion (you can assume a library that has stack/queue/list objects with some standard methods is available for use by you).
    What is the maximum size your stack can grow to and what is the expected size that your data structure can grow to assuming that the tree has n nodes?

Log in to reply.

Original Post
0 of 0 posts June 2018
Now
KodNest Training New Batch is starting on 19th October 2020. Attend one week free demo classes.Register Now

New Report

Close