二叉树的建立与遍历
[问题描述]
建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。
[基本要求]
从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。
[测试数据]
ABCффDEфGффFффф（其中ф表示空格字符）
则输出结果为 先序：ABCDEGF
中序：CBEGDFA
后序：CGBFDBA
2022-11-04 16:59:43
1KB
1
用C语言实现数据结构中二叉树的前序中序后序遍历
int main()//主函数部分
{
BiTree T=NULL;
int Layer=0;
int LayerT=0;
printf("请输入二叉树：\n");
CreatBiTree(&T);printf("你输入的二叉树为：(竖型树状表示)\n");
PrintBinary(T,Layer);
printf("\n");
printf("先序遍历二叉树为：\n");
PreOrderTraverse(T);
printf("\n");
printf("中序遍历二叉树为：\n");
InOrderTraverse(T);
printf("\n");
printf("后序遍历二叉树为：\n");
PostOrderTraverse(T);
printf("\n");
printf("二叉树转换为树显示出来为：(竖型树状表示)\n");
PrintTree(T,LayerT);
system("pause");
return 0;
}
2019-12-21 19:43:13
2KB
1