4. Number of leaf nodes # Created Wednesday 29 January 2020 f(root) = sum of f(root->children.at(i)); return 1 if root->children.size()==0.