2018年9月19日
由遍历序列构造二叉树
摘要： 实验3：由遍历序列构造二叉树 二叉树构造定理： 定理7.1：任何n（n>0）个不同结点的二又树，都可由它的中序序列和先序序列唯一地确定。 定理7.2：任何n（n＞0）个不同结点的二又树，都可由它的中序序列和后序序列唯一地确定。 题目： 已知先序序列为ABDGCEF，中序序列为DGBAECF，则构造二 阅读全文
posted @ 2018-09-19 16:32 苏格拉底的落泪 阅读(1905) 评论(0) 推荐(0) 编辑