来看一下啦

[mostideal]

那为仁兄给点建议：

以二叉链表为存储结构，求树的叶子的总数。


或者给段代码也行。


谢谢！

[alphahit]

把树遍历一遍不就得出来了吗?

[abitz]

int num_leaves(BTree t)
{
if t==NULL;
return 0;
else if(t->rchild != NULL) || (t->lchild != NULL)
return num_leaves(t->lchild) + num_leaves(t->rchild) + 1;
else return 0
};

[abitz]

int num_leaves(BTree t)
{
if (t==NULL)
return 0;
else if ((t->rchild != NULL) || (t->lchild != NULL))
return num_leaves(t->lchild) + num_leaves(t->rchild) + 1;
else return 0
};

[abitz]

hehe，看错了，上面是非叶子数。
改成这个：
int num_leaves(BTree t)
{
if (t == NULL)
return 0;
else if ((t->rchild == NULL) && (t->lchild == NULL))
return 1;
else
return num_leaves(t->lchild) + num_leaves(t->rchild);
};

[mostideal]

谢谢各位仁兄!