2012年4月2日

摘要: 原创作品,转载请标明http://blog.csdn.net/yming0221/article/details/7422336已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。输入说明:仅一组数据,分为两行输入,第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。输出说明:在一行上输出该二叉树的后序序列。输入样本:ABDGCEFHDGBAECHF输出样本:GDBEHFCA简单 源码如下:#include <stdio.h> #include <string.h> #define MAX 101 c 阅读全文
posted @ 2012-04-02 20:44 yming0221 阅读(526) 评论(0) 推荐(0)

导航