Question

哪位大哥帮我解一下，谢谢哈： 设T是指向二叉树跟结点的指针变量，用非递归方法统计树中叶子结点数和

非叶子结点数的算法函数。 数据结构定义如下：
typedef struct BTNode
｛ElemType data；
struct BTNode *Lchild，*Rchild；
｝BTNode；

俺分数比较少，所以只能悬赏这么多哈

Answer 1

BTreeNode* current;
stack<BTreeNode*>s;
int i;
current=head;
s.push(current);
while(!s.empty())
{
current=s.top();
s.pop();
if(current->rchild==NULL&¤t->lchild==NULL)
i++;
else if(current->rchild!=NULL)
s.push(current->rchild);
else if(current->lchild!=NULL)
s.push(current->lchild);

}