求解答，谢谢高手帮忙 100分

[qanyu]

设有一棵二叉树已二叉链表为存储结构，结点结构为，
|lchild|data|rchild|


设计一个算法求出二叉树上度为1的结点个数。

[qanyu]

up

[zhushizu]

if(( lchild==NULL && rchild !=NULL) || (lchild !=NUll && rchild ==NULL))
{
标记出结点就
｝
就可以了

递归调用嘛

[jettylee]

不知道对不对 临时想的：

int howmany(BiTree T)
{
if(!T) return 0;
if(T->lchild&&T->rchild) return howmany(T->lchild)+howmany(T->rchild);
if(T->lchild||T->rchild) return howmany(T->lchild)+howmany(T->rchild)+1;
}