【C语言】二叉树的构造

二叉树构造定理

定理 1：任何n（n>0）个不同结点的二又树，都可由它的中序序列和先序序列唯一地确定。

定理2： 任何n（n＞0）个不同结点的二又树，都可由它的中序序列和后序序列唯一地确定。

 

 构造二叉树实例演示

• 已知先序序列为ABDGCEF，中序序列为DGBAECF，则构造二叉树的过程如下所示。 

 

 • 已知中序序列为DGBAECF，后序序列为GDBEFCA。对应的构造二叉树的过程如下所示。