节点时NULL——》返回0
节点是叶子——》返回1
节点不是空也不是叶子：递归

代码：

int BinaryTreeLeafSize(BTNode* root)
{if (root == NULL){return 0;}if (root->left == NULL && root->right == NULL){return 1;} return  BinaryTreeLeafSize(root->left) + BinaryTreeLeafSize(root->right);
}