gistfile1.txt

public static void printStuffWrapper(Node root){
 if(node == null){
  System.out.println("wat");
 }
 LinkedList<Character> pathString = new LinkedList<Character>();

 printStuff(node, pathString);
}


public static void printStuff(Node root, LinkedList<Character> pathString){
 pathString.add(root.data); 
 if(root.isLeaf()){
  printPath(pathString);
  return;
 }

 if(root.left != null){
  printStuff(root.left, pathString);
  pathString.removeLast(); 
 }

 if(root.right != null){
  printStuff(root.right, pathString);
  pathString.removeLast();
 }

 
}

public static void printPath(LinkedList<Character> pathString){
 StringBuilder sb = new StringBuilder();
 LinkedListNode<Character> lln = pathString.getFirst();
 for(int i = 0; i < pathString.size(); i++){
  sb.append(lln.data);
  lln = lln.next;
 }

 System.out.println(sb.toString());

}