Question

非递归算法求二叉树叶子节点数

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励10（财富值+成长值）+提问者悬赏5（财富值+成长值）

Answer 1

int count(struct Node *root)
{
int n=0;
stack s;
if(root == null) return 0;
s.push(root);
while(!s.empty()){
p = s.pop();
if(p->left == null && p->right==null){
n++;
}
if(p->left != null){
s.push(p->left);
}
if(p->right != null){
s.push(p->right);

}
return n;

}