急急急！明天补考用！一道求二叉树非叶子结点的数据结构题。

[cabiya]

已知二叉树中的结点类型用BinTreeNode表示,被定义为:
struct BinTreeNode{
char data; BinTreeNode *lChild, *rChild;};
其中:data为结点值域；lChild和rChild分别为指向左､右子女结点的指针域。
根据下面函数声明编写出求一棵二叉树叶子节点数目的算法｡
Int BtCouLeaves(BinTreeNode *BT);
Int BtCouLeaves(BinTreeNode *BT)
{int count,lum,rnum;
count=0;
if(BT)
{if(BT->lchild&&BT->rchild) count++;
else{ lnum=BtCouLeaves(BT->lchild);
rnum=BtCouLeaves(BT->rchild);
count=lnum+rnum;
}
}
return count;
}

这是求叶子节点的算法！题目改为求非叶子结点了，怎么做啊？

[Squall1009]

int BtCouLeaves(BinTreeNode *BT)
{int count,lum,rnum;
count=0;
if(BT)
{
if(BT-> lchild || BT-> rchild)
{
++count;
lnum=BtCouLeaves(BT-> lchild);
rnum=BtCouLeaves(BT-> rchild);
count=lnum+rnum+count;
}
}
return count;
}

[zero1111]

学习

[aipb2008]

5楼是错的吧，1楼MS没必要求和时再加个count

LZ这可是java区啊

[swallowjiang]

5楼的确是错的

[goodmrning]

祝福

[cb1156]

走好。。。。。。

[DiligencyMan]

int BtCouLeaves(BinTreeNode *BT)
{int count,lum,rnum;
count=0;
if(BT)
{
if(！BT-> lchild ¦ ¦！ BT-> rchild)
{
++count;
lnum=BtCouLeaves(BT-> lchild);
rnum=BtCouLeaves(BT-> rchild);
count=lnum+rnum+count;
}
}
return count;
}

[dracularking]

嗯 判断一下非叶子节点

if(BT)

才递归求和计算

[rypgood]

不是吧lz 就这样简单的东西还拿出来问?? 而且你还自己提供了求子叶结点的算法??
莫非你就是传说中的计算机专业的???