binary-tree - 如何以非递归方式获取二叉树中的叶节点数？

Question

我有一个练习问题让我很困惑 - 在不使用递归的情况下获取二叉树中叶节点的数量。我已经环顾四周寻找想法，我已经看到了一些诸如将节点传递给堆栈的方法，但是当有多个分支时，我不知道该怎么做。任何人都可以提供指针吗？

Answer 1

NumberOfLeafNodes(root);
int NumberOfLeafNodes(NODE *p)
{
    NODE *nodestack[50];
    int top=-1;
    int count=0;
    if(p==NULL)
        return 0;
    nodestack[++top]=p;
    while(top!=-1)
    {
        p=nodestack[top--];
        while(p!=NULL)
        {
            if(p->leftchild==NULL && p->rightchild==NULL)
                count++;
            if(p->rightchild!=NULL)
                nodestack[++top]=p->rightchild;
            p=p->leftchild;      
        }
    }
return count;
}