Skip to content

Instantly share code, notes, and snippets.

@ajinkyajawale14499
Created August 3, 2019 18:24
Show Gist options
  • Save ajinkyajawale14499/0d6c85d91662ca8daf1336ee25498e56 to your computer and use it in GitHub Desktop.
Save ajinkyajawale14499/0d6c85d91662ca8daf1336ee25498e56 to your computer and use it in GitHub Desktop.
Inorder traversal of Binary Tree
import java.util.Stack;
class Node
{
int data;
Node left;
Node right;
public Node(int data){
this.data = data;
}
}
//main class
public class Main {
//Recursive
public void inorderRecursive(Node root)
{
if(root != null){
inorderRecursive(root.left);
System.out.print(root.data + " ");
inorderRecursive(root.right);
}
}
//stack
public void inorderStack(Node root)
{
Stack <Node> s =new Stack<Node>();
while(true){
// Go to the left extreme insert all the elements to stack
while(root != null){
s.push(root);
root = root.left;
}
// check if Stack is empty, if yes, exit from everywhere
if (s.isEmpty()) {
return;
}
// pop the element from the stack , print it and add the nodes at
// the right to the Stack
root =s.pop();
System.out.print(root.data + " ");
root = root.right;
}
}
public static void main(String[] args) {
Node root = new Node(1);
root.left = new Node(2);
root.right = new Node(3);
root.left.left = new Node(4);
root.left.right = new Node(5);
Main obj = new Main();
obj.inorderRecursive(root);
System.out.println();
obj.inorderStack(root);
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment