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

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

}

void zhongxu(BiTree T) {

if(T)

{

zhongxu(T->lchild); printf("%c",T->data); zhongxu(T->rchild); }

}

void houxu(BiTree T) {

if(T)

{

houxu(T->lchild); houxu(T->rchild); printf("%c",T->data); }

}

main()

{

BiTree T;

int sum,sum1,sum3;

printf("请输入字符串：\n"); T=Create(T);

printf("前序遍历:\n"); Preorder(T);

printf("\n");

printf("中序遍历:\n"); zhongxu(T);

printf("\n");

printf("后序遍历:\n"); houxu(T);

printf("\n");

sum=Sumleaf(T);

printf("树叶数为:\n"); printf("%d",sum); printf("\n");

printf("树结点数为:\n"); sum1=node(T);

printf("\n");

printf("%d",sum1); printf("\n");

printf("树满结点数为:\n");

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