Can I do inorder traversal of a binary tree without recursion and stack?

Posted by Gogu on Stack Overflow See other posts from Stack Overflow or by Gogu
Published on 2010-04-07T18:41:36Z Indexed on 2010/04/07 19:03 UTC
Read the original article Hit count: 277

Filed under:

tree

|

tree-traversal

Can anyone give me a solution for traversing a binary tree in inorder without recursion and without using a stack?

© Stack Overflow or respective owner

Related posts about tree

JQGrid tree - passing additional parameters when tree is expanded

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a JQGRid tree. It loads data click by click, not all at once. Typically, JQGRid passes 4 standard tree parameters with each call - row (level, parent, is leaf, is expanded). How can I pass more parameters that I will take from the row being expanded? E.g. data from Name column should be passed… >>> More
AVL tree vs. B-tree

as seen on Stack Overflow - Search for 'Stack Overflow'
How is an AVL tree different from a B-tree? >>> More
Extjs: Tree, Selecting node after creating the tree

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a simple TreePanel. I would like to select a particular node upon loading it. The nodes are from a remote file (json). The tree is loading as expected. However, the node is not being selected. Firebug shows node as undefined. This perhaps because of the async property. But, I an unable… >>> More
Metalanguage like BNF or XML-Schema to validate a tree-instance against a tree-model

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi! I'm implementing a new machine learning algorithm in Java that extracts a prototype datastructure from a set of structured datasets (tree-structure). As im developing a generic library for that purpose, i kept my design independent from concrete data-representations like XML. My problem now… >>> More
Are there any B-tree programs or sites that show visually how a B-tree works

as seen on Stack Overflow - Search for 'Stack Overflow'
I found this website that lets you insert and delete items from a B-tree and shows you visually what the B-tree looks like: java b-tree I'm looking for another website or program similar to this. This site does not allow you to specify a B-tree of order 4 (4 pointers and 3 elements), it only lets… >>> More

Related posts about tree-traversal

aother option for modified preorder tree traversal algorithm

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, been searching for a while now and can't seem to find an alternative solution. I need the tree traversal algorithm in such a way that a node can have more than 1 parent, if it's possilbe (found a great article here: Storing Hierarchical Data in a Database). Are there any algorithms so that,… >>> More
jquery Tree Traversal prev() problem.

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I like to click a label and check the previous checkbox. I've tried the next code, but this is not working. I have tried for 2 hours, but what am i missing? JQUERY jQuery(document).ready(function() { $('.profilename').live('click', function() { if ($(this).prev("input:checked")… >>> More
Recursive breadth first tree traversal

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm pulling my hair out trying to figure out how to implement breadth first tree traversal in scheme. I've done it in Java and C++. If I had code, I'd post it but I'm not sure how exactly to begin. Given the tree definition below, how to implement breadth first search using recursion? (define… >>> More
Simple Fundamental Algorithm Question, binary tree traversal

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to explain to non-computer science major student with many questions. (1)What traverses tree? Is it just logic or actual on off switch generates 1s and 0s traveling the circuit board? where is this tree and node exists CPU/Memory in between? (2)If it is 1s and 0s HOW the circuits understand… >>> More
jquery Tree Traversal prev() in TD's

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I'm trying to check/unckeck a selectbox by jquery in a previous TD. I have tried for hours several combination with prev(), parent(), closest(), but still without result... Here is the example code: <table> <tr> <td><input type="checkbox" class="resultcheck"></td> … >>> More