中序序列創建二叉樹

題目：設計並驗證以下算法：按中序序列創建兩棵二叉樹的二叉鏈表結構，判斷兩棵二叉樹是否相等node 思路：算法 如何肯定惟一二叉樹：數組 如先序擴展序列972#1##6#53##4##8##可肯定惟一的二叉樹，但它的中序擴展序列爲#2#1#7#6#3#5#4#9#8#，兩個結點之間有且僅有一個'#'，沒法肯定惟一的二叉樹。所以在中序序列上，爲每一個子樹加上括號，變成：(((#2(#1#))7(#6(

>>阅读原文<<