public int getLeafCount() { return getLeafCount(root); } private int getLeafCount(Node currentNode) { if(currentNode.left != null && currentNode.right != null) { return getLeafCount(currentNode.left)+getLeafCount(currentNode.right); } else { return 1; } }