北京理工大学数据结构实验3

1、遍历二叉树。请输入一棵二叉树的扩展的前序序列，经过处理后生成一棵二叉树，然后对于该二叉树输出前序、中序和后序遍历序列。答：示例：先序建树:依次输入二叉树的结点号，孩子为空的时候输入空格:输入：ab