树和二叉树的实验报告(8)

树和二叉树的实验报告

}

}

return;

void PostOrderTraverse(BiTree T) { } int main() { }

printf("请输入一个中缀表达式：\n"); BiTree T=NULL;

if((T=Create_RootTree())==NULL)

return 0;

printf("先序遍历："); PreOrderTraverse(T); printf("\n"); printf("中序遍历："); InOrderTraverse(T); printf("\n");

printf("后序遍历："); PostOrderTraverse(T); printf("\n"); return 0; if(T) { } else

return;

PostOrderTraverse(T->lchild); PostOrderTraverse(T->rchild); printf("%s ",T->s);

测试数据结果：

X：=(-b+(b^2-4*a*c)^0.5)/(2*a)