222. Count Complete Tree Nodes

/*
Problem Statement: https://leetcode.com/problems/count-complete-tree-nodes/
*/

class Solution {
public:
	int countNodes(TreeNode* root) {
		if (!root)
			return 0;
		else
			return 1 + countNodes(root->left) + countNodes(root->right);
	}
};