public int getElementCount() { if(root == null) { return 0; } else if(root.left == null && root.right == null) { return 1; } else { return getElementCount(0, root.left)+getElementCount(0, root.right)+1; } } public int getElementCount(int count, Node currentNode) { if(currentNode != null && currentNode.left != null) { getElementCount(count++, currentNode); } if(currentNode != null && currentNode.right != null) { getElementCount(count++, currentNode); } return count; }