先序、中序、後序序列的二叉樹構造算法

一、定義         若是同時知道二叉樹的先序序列和中序序列,或者同時知道二叉樹的後序序列和中序序列,就能肯定這顆二叉樹的形狀。ios 二、應用post         經過二叉樹的先序序列、中序序列或後序序列、中序序列,可構造出惟一的二叉樹結構。測試 三、實現spa (1)二叉樹的類型定義code typedef char ElemType; typedef struct BTNode {
相關文章
相關標籤/搜索