數據結構——已知先序和中序序列，創建二叉樹的二叉鏈表

如今已經知道二叉樹的先序和中序序列，分別存儲在數組BiTree A[]和B[]中。A表明先序數組 本方法要用到遞歸，採起一種自頂向下開闢結點空間，而自底向上使鏈接結點的思路函數 ①首先開闢root空間，並將當前先序序列A中第一號元素賦到root中（之因此說當前A中第一號是由於隨着程序運行序列A範圍減少，每次讀入新序列的第一個元素才能保證根結點正確？？？）設計 ②在B中找到和root值同樣的那個結點

>>阅读原文<<