http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/ The largest pool of technical questions with answers, explantions, code and detailed analysis Tue, 17 Nov 2009 16:28:09 +0000 http://wordpress.com/ hourly 1 http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-9559 Jose Wed, 07 Jan 2009 03:58:49 +0000 http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-9559 23lruxtTKcZps 23lruxtTKcZps

]]> http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-9545 JustCurious Sun, 16 Nov 2008 05:41:14 +0000 http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-9545 I'm currently working on an assignment that require us to construct a binary tree from a given postorder and inorder sequence. I just finished the mechanism, and now I'm trying to use level order traversal to print the tree on the screen. Though the queue method is rather straight forward, I'm wondering if it is possible to travel through a tree without the use of a queue(while the tree being a linked list)? I didn't find anything on the net. Any ideas?? I’m currently working on an assignment that require us
to construct a binary tree from a given postorder and inorder sequence. I just finished the mechanism, and now I’m trying
to use level order traversal to print the tree on the screen.
Though the queue method is rather straight forward, I’m
wondering if it is possible to travel through a tree without
the use of a queue(while the tree being a linked list)? I didn’t find anything on the net. Any ideas??

]]> http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-9509 Nitin Fri, 11 Jul 2008 12:15:38 +0000 http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-9509 Awsome explaination! Thanks. Awsome explaination! Thanks.

]]> http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-9500 Breadth-First Binary Tree Traversal | xAbhishek.com Wed, 23 Apr 2008 09:55:57 +0000 http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-9500 [...] This explanation is excellent. [...] [...] This explanation is excellent. [...]

]]> http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-7431 uerchelle Wed, 28 Nov 2007 16:18:35 +0000 http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-7431 so how do u actually output the width of the tree, for example the question write a function to find the maximum width of a binary tree so how do u actually output the width of the tree, for example the question write a function to find the maximum width of a binary tree

]]> http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-5043 John Fri, 28 Sep 2007 10:41:33 +0000 http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-5043 My professor was asking us to show a step by step of this. I knew what a level order traversal was, but I could not figure out how he wanted us to show him. Missed a few classes and started it the last minute. This was a life saver. My professor was asking us to show a step by step of this. I knew what a level order traversal was, but I could not figure out how he wanted us to show him. Missed a few classes and started it the last minute. This was a life saver.

]]> http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-4493 Sri Wed, 12 Sep 2007 00:48:10 +0000 http://tekpool.wordpress.com/2006/11/04/binary-tree-traversal-breadth-first-aka-width-first-aka-level-order/#comment-4493 Thanks. Thanks.

]]>