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