Question

编写非递归算法，求二叉树中叶子结点的个数

求高手帮忙。。。。。。

Answer 1

int getleafnum(Node *root)
{
int num = 0;
Node *p = root;

init();
push(p);
while (!empty())
{
while ((p = gettop()) && p != NULL)
{
push(p->lchild);
}
p = pop();
if (!empty())
{
p = pop();
if (p->lchild == NULL && p->rchild == NULL) num++;
push(p->rchild);
}
}
return num;
}