樹1——根據廣義表形式建立二叉樹

已知某二叉樹採用廣義表形式做爲輸入，請寫一個非遞歸算法，創建二叉樹的二叉鏈表存儲結構。採用廣義表形式表示二叉樹的約定以下： （1）表中的一個字母表示一個結點的數據信息； （2）每一個根節點做爲由子樹構成的表的名字放在表的前面； （3）每一個結點的左子樹與右子樹之間用逗號分開；若是隻有右子樹而無左子樹，則逗號不能省略； （4）整個廣義表的末尾由一個特殊符號‘@’做爲表的結束標誌。 A(B(D),C(

>>阅读原文<<