数据结构C语言实现二叉树三种遍历(2)

用三种遍历算法遍历该二叉树,给出对应的输出结果;写一个函数对二叉树搜索,若给出一个结点,根据其是否属于该树,输出true或者false。求出树的叶子数,节点数,树满节点

sum1++;

a=node(T->lchild);

sum1+=a;

b=node(T->rchild);

sum1+=b;

}

return sum1;

}

int mnode(BiTree T)

{

int sum2=0,e,f;

if(T)

{

if((T->lchild!=NULL)&&(T->rchild!=NULL)) sum2++;

e=mnode(T->lchild);

sum2+=e;

f=mnode(T->rchild);

sum2+=f;

}

return sum2;

}

void Preorder(BiTree T)

{

if(T)

{

printf("%c",T->data);

Preorder(T->lchild);

Preorder(T->rchild);

}

}

int Sumleaf(BiTree T)

{

int sum=0,m,n;

if(T)

{

if((!T->lchild)&&(!T->rchild))

sum++;

m=Sumleaf(T->lchild);

sum+=m;

n=Sumleaf(T->rchild);

sum+=n;

}

return sum;

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库数据结构C语言实现二叉树三种遍历(2)在线全文阅读。