分类：教育/科学-理工学科-数学
问题：这两个数据结构的算法怎么写？1。写出求任意一棵二叉树中叶子结点数 
1。写出求任意一棵二叉树中叶子结点数的？2。写出将串中的非小写字母从串中删除算法，要求串用单链表表示，且每个结点只存一个字符？
回答：1.int al(BiTreeNode inode){    if ( inode == NULL )        return (0);    if ( (inode->lChild == NULL) && (inode->rChild == NULL) )        return (1);    return ( Cal(inode->lChild) + Cal(inode->rChild) );}2.ListNode ClrUpper( ListNode HeadNode ){    CurNode = HeadNode;//make CurNode points to the first lowercase charactor from beginning    while ( CurNode && CurNode->data != LOWERCASE)    {        NextNode = CurNode->pNext;        free( CurNode );        CurNode = NextNode;    }    HeadNode = CurNode;//no lowercase letter in the string at all!    if ( !CurNode)        return NULL;//clean up other uppercase letters    While ( CurNode->pNext != NULL)    {        if ( CurNode->pNext->data != LOWERCASE )        {            NextNode = CurNode->pNext;            CurNode->pNext = NextNode->pNext;            free( NextNode );        }        CurNode = CurNode->pNext;    }    return( HeadNode );}