Iterative way of in order traversal
Page 1 of 1
Iterative way of in order traversal
public void inOrderTraversal(TreeNode root){
Stack<TreeNode> stack=new Stack<TreeNode>();
pushLeft(root,s);
while(!s.isEmpty()){
TreeNode temp=stack.pop();
System.out.println(temp);
pushLeft(temp.right,s);
}
}
public void pushLeft(TreeNode node, Stack s){
while(node!=null){
s.push(node);
node=node.left;
}
}
Stack<TreeNode> stack=new Stack<TreeNode>();
pushLeft(root,s);
while(!s.isEmpty()){
TreeNode temp=stack.pop();
System.out.println(temp);
pushLeft(temp.right,s);
}
}
public void pushLeft(TreeNode node, Stack s){
while(node!=null){
s.push(node);
node=node.left;
}
}
Similar topics
» Preorder Traversal Iterative
» Calculate fabonaci(Recursive& Iterative way)
» Level order traverse of a tree
» Given a document, how to find pairs of words with same charactors but different order.
» Print Level order by level
» Calculate fabonaci(Recursive& Iterative way)
» Level order traverse of a tree
» Given a document, how to find pairs of words with same charactors but different order.
» Print Level order by level
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|