// BTPrintLeaves1 - print out each leaf of the tree

public class BTPrintLeaves1 {

	public static void main(String[] args) {
		BTNode<Integer> root;

		root = beginningTree();

		root.preorderPrint();
		System.out.println();
		root.inorderPrint();
		System.out.println();
		root.postorderPrint();
		root.print(0);

		printLeaves(root);

	}

	public static BTNode<Integer> beginningTree() {
		BTNode<Integer> root;
		BTNode<Integer> child;

		root = new BTNode<Integer>(14, null, null);
		child = new BTNode<Integer>(17, null, null);
		root.setLeft(child);
		child.setLeft(new BTNode<Integer>(9, null, null));
		child.setRight(new BTNode<Integer>(53, null, null));
		child = child.getLeft();
		child.setLeft(new BTNode<Integer>(13, null, null));
		child = new BTNode<Integer>(11, null, null);
		root.setRight(child);
		child.setLeft(new BTNode<Integer>(4, null, null));
		child = child.getLeft();
		child.setLeft(new BTNode<Integer>(19, null, null));
		child.setRight(new BTNode<Integer>(7, null, null));

		return root;
	}

	public static void printLeaves(BTNode<Integer> t) {

		if (t != null) {
			if (t.isLeaf())
				System.out.println(t.getData() + " ");
			else {
				printLeaves(t.getLeft());
				printLeaves(t.getRight());
			}
		}
	}
}