完全二叉树的节点个数

leetcode题目链接：完全二叉树的的节点个数

递归法：

1.确定传入参数和返回值

传入树的根节点

返回一个int 型的 节点个数

int getNodesNum(TreeNode* cur)

2.确定终止条件

空节点就返回0；

if(cur==NULL)return 0;

 3.确定单层递归具体逻辑

int leftNum=getNodesNum(cur->left);
int rightNum=getNodesNum(cur->right);
int result=leftNum+rightNum+1;
return result;