Pro.ID1325 Title二叉树3 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1325 AC575 Submit3480 Ratio16.52% 时间&空间限制描述给出一个二叉树的先序次序的序列,根据该序列建立采用二叉链表存储方式的二叉树(或以一维数组存储的二叉树),然后输出该二叉树的 先序遍历序列、中序遍历序列、后序遍历序列、树的高度(深度)、叶子数量。 序列的定义方式参见 严蔚敏版数据结构的P120图6.2(b) ,或张晓莉版数据结构的P113页。 对应的建树算法分别在 P131算法6.4 , 或 P113算法5-11 。 输入有多个测试用例。每个测试用例一行。 每行是一个先序次序的序列,节点数据是一个英文字母,空树用' 符号表示。节点总数不超过10000 。 输出Description 给出一个二叉树的先序次序的序列,根据该序列建立采用二叉链表存储方式的二叉树(或以一维数组存储的二叉树),然后输出该二叉树的 先序遍历序列、中序遍历序列、后序遍历序列、树的高度(深度)、叶子数量。 序列的定义方式参见 严蔚敏版数据结构的P120图6.2(b) ,或张晓莉版数据结构的P113页。 对应的建树算法分别在 P131算法6.4 , 或 P113算法5-11 。 Input 有多个测试用例。每个测试用例一行。 每行是一个先序次序的序列,节点数据是一个英文字母,空树用' |