编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序遍历第k个访问结点。二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同；输出用结点数据域的字符表示；求第k个访问结点的三个子函数中，需使用函数返回值和引用型形参带回所求(即每种方式至少使用一次)。

树的基本运算：创建树；输出树（凹入显示）；遍历树（先序、中序、后序、层次）；求二叉树的深度；求叶子数；求结点数。

1、设计一个程序，根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树 例如：先根序列为 ABDGCEF#， 中根序列为 DGBAECF# (#表示结束)。然后用程序构造一棵二叉树。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受两个序列（先根和中根序列），然后构造相应的二叉树）。 2. 设计一个程序，把中缀表达式转换成一棵二叉树，然后通过后序遍历计算表达式的值 例如：中缀表达式为(a+b)*(c+d)# (#表示结束)，将之转换成一棵二叉树，然后通过后序遍历计算表达式的值，其中abcd都是确定的值。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受一个序列，然后构造相应的二叉树，最后通过后序遍历计算出值（注意不是根据中缀表达式计算出值，而是通过后序遍历所构造出的二叉树计算出值））。

用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; }

用MFC编写 先建立二叉树，在对树进行遍历

辛辛苦苦画的图啊，才两分，便宜你们了~ppt格式的，可以随便改哦~

二叉树先序、中序、后序三种遍历的非递归算法_此三个算法可视为标准 二叉树先序、中序、后序三种遍历的非递归算法_此三个算法可视为标准 二叉树先序、中序、后序三种遍历的非递归算法_此三个算法可视为标准