根據二叉樹遍歷的先序序列和中序序列，創建二叉樹的二叉鏈表

題目描述：設一棵二叉樹各結點的值各不相同，其先序遍歷序列和中序遍歷序列分別存於兩個一維數組A[1...n]和B[1..n]中，試編寫算法創建該二叉樹的二叉鏈表。ios 算法思想：根據二叉樹的先序遍歷序列和中序遍歷序列能夠建立一棵惟一的二叉樹。先序遍歷的第一個結點，是二叉樹的根節點，在中序遍歷找到根結點後，能夠知道根節點的左右子樹的結點和左右子樹的結點數(用llen和rlen表示），而後遞歸分別創建

>>阅读原文<<