Tree Based Problems and Links

1. Morris Traversal ( Inorder )
http://codeoverflow.wordpress.com/tag/morris-inorder-traversal/

2. Iterative traversals
http://learn.hackerearth.com/tutorial/trees/19/iterative-tree-traversals/
http://leetcode.com/2010/04/binary-search-tree-in-order-traversal.html

3. Vertical traversal of a tree ( Recursive and Iterative both)

http://coding-interview-archives.blogspot.in/2013/10/vertical-traversal-of-binary-tree.html
http://www.geeksforgeeks.org/print-binary-tree-vertical-order-set-2/
http://coding-interview-archives.blogspot.in/2013/10/vertical-traversal-of-binary-tree.html (Iterative)

Vertical sum,
http://puddleofriddles.blogspot.in/2012/01/calculate-vertical-sum-of-binary-tree.html

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s