3

#include <iostream>
#include <stdlib.h>
#include <cstdio>

#define DataType char
using namespace std;

typedef struct BinTreeNode
{
    char data;
    struct BinTreeNode *lchild;
    struct BinTreeNode *rchild;
}BinTree, *PBinTree;

PBinTree CreateBinTree()
{
    PBinTree root = (PBinTree)malloc(sizeof(BinTree));
    char c = getchar();
    if(c == '#')
        return NULL;
    else
    {
        root->data = c;
        root->lchild = CreateBinTree();
        root->rchild = CreateBinTree();

    }
    return root;
}

void PostOrderTraverse(PBinTree root)
{
    if(root)
    {
        printf("%c", root->data);

        PostOrderTraverse(root->lchild);
        PostOrderTraverse(root->rchild);
    }
}

int LeafCount(PBinTree root)
{
    if(!root)
        return 0;
    else
    {
        if((!root->lchild)&&(!root->lchild))
            return 1;
        else
            return LeafCount(root->lchild)+LeafCount(root->rchild);
    }
}
int main()
{
    PBinTree T;
    T = CreateBinTree();
    //PostOrderTraverse(T);
    cout << LeafCount(T) << endl;
    return 0;
}