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