问答题 (1996年浙江大学)

证明,由一棵二叉树的前序序列和中序序列可唯一地确定这棵二叉树。

设一棵二叉树的前序序列为ABDGECFH,中序序列为DGBEAFHC,试画出该二叉树。

参考答案

关键词

二叉树;序列;数据结构;证明;确定;