二叉树的建立与遍历实验报告(c语言编写,附源代码)

TreeNode)))) Р exit (-1);Р //判断malloc函数是否获得符合要求的内存块,是则继续程序,否则使用exit函数强制退出程序Р //如果malloc函数无法获得符合要求的内存块,malloc函数会返回NULL指针Р Р T->data=ch;Р CreateBinaryTree(T->lchild);Р CreateBinaryTree(T->rchild);Р?}Р}Рvoid PreOrder(BiTree T)//先序遍历二叉树Р{Р?if(T)Р?{Р printf("%c ",T->data);Р PreOrder(T->lchild); Р PreOrder(T->rchild);Р?}Р}Рvoid MidOrder(BiTree T)//中序遍历二叉树Р{Р?Р?if(T)Р?{Р MidOrder(T->lchild);Р printf("%c ",T->data);Р MidOrder(T->rchild);Р?}Р}Рvoid PostOrder(BiTree T)//后序遍历二叉树Р{Р?if(T)Р?{Р PostOrder(T->lchild);Р PostOrder(T->rchild);?Р printf("%c ",T->data);Р?}Р}Рvoid main()Р{Р?BiTree Tree;Р?printf("输入字符,先序建立二叉树:\n");Р?CreateBinaryTree(Tree);Р?printf("二叉树的先序遍历为:\n");Р?PreOrder(Tree);Р?printf("\n二叉树的中序遍历为:\n");Р?MidOrder(Tree);Р?printf("\n二叉树的后序遍历为:\n");Р?PostOrder(Tree);Р?Р?getchar();Р?getchar();Р}