大数据分析方法与实践——基于Python语言 课件 第7章树和二叉树-4（构造和线索）.pptx

;假设二叉树中每个结点值唯一（均为单个字符）;同一棵二叉树具有唯一先序序列、中序序列和后序序列。

但不同的二叉树可能具有相同的先序序列、中序序列或后序序列。;给定一棵二叉树的一种遍历序列（先序序列、中序序列或后序序列）不能唯一确定该二叉树。;?;先序序列

中序序列

后序序列

层次序列;定理7.1：任何n（n≥0）个不同结点的二叉树，都可由它的中序序列和先序序列唯一地确定。;例如，已知先序序列为ABDGCEF，中序序列为DGBAECF，构造该二叉树。;BTNode*CreateBT1(char*pre，char*in，intn)

{BTNode*s;