9/11/2011, 8:31 pm
int count_leaf(T)
1. Dem=0;
2. if(T!=null)
{
top=0;
push(S,top,T);
while (top>0)
{
p=pop{S,top);
while (p!=null)
{
if((LDTR(R)==null)&&(RDTR(p)==null))
Dem=Dem+1;
if (RDTR(p)!=null)
push(S,ttop,TDTR(p));
p=LDTR(p);
}
}
}
3. return Dem;
1. Dem=0;
2. if(T!=null)
{
top=0;
push(S,top,T);
while (top>0)
{
p=pop{S,top);
while (p!=null)
{
if((LDTR(R)==null)&&(RDTR(p)==null))
Dem=Dem+1;
if (RDTR(p)!=null)
push(S,ttop,TDTR(p));
p=LDTR(p);
}
}
}
3. return Dem;