满意答案
根据 层次遍历序列ABCDEFG, 中序遍历序列BAFGDCE, 得到的二叉树是:
A
/ \
B C
/ \
D E
/
F
\
G
先序遍历序列: ABCDFGE
中序遍历序列: BAFGDCE
后序遍历序列: BGFDECA
层次遍历序列: ABCDEFG
如果是如下形状的二叉树,则
层次遍历序列仍然是ABCDEFG,但是,中序遍历序列是BAFDGCE (D,F,G的结构不同了)
A
/ \
B C
/ \
D E
/ \
F G
// C代码测试程序
// 输入先序扩展序列: AB##CDF#G###E##
// 输出4种遍历结果
// 先序遍历序列: ABCDFGE
// 中序遍历序列: BAFGDCE
// 后序遍历序列: BGFDECA
// 层次遍历序列: ABCDEFG
//
// 二叉树示意图:
// A
// / \
// B C
// / \
// D E
// /
// F
// \
// G
//
#include
#include
#define OK 1
#define OVERFLOW -2
typedef int Statu