用三种遍历算法遍历该二叉树,给出对应的输出结果;写一个函数对二叉树搜索,若给出一个结点,根据其是否属于该树,输出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");
