先序、中序、后序序列的二叉树构造算法

一、定义         若是同时知道二叉树的先序序列和中序序列，或者同时知道二叉树的后序序列和中序序列，就能肯定这颗二叉树的形状。ios 二、应用post         经过二叉树的先序序列、中序序列或后序序列、中序序列，可构造出惟一的二叉树结构。测试 三、实现spa （1）二叉树的类型定义code typedef char ElemType; typedef struct BTNode {

>>阅读原文<<